Постройте граф и посчитайте степень каждой вершины. Входные данные: 01010 10110 01011 11111 00111

Мы имеем следующую матрицу смежности для графа с 5 вершинами:   Строка 1: 0 1 0 1 0   Строка 2: 1 0 1 1 0   Строка 3: 0 1 0 1 1   Строка 4: 1 1 1 1 1   Строка 5: 0 0 1 1 1 Наша задача – построить граф по этой матрице, то есть определить, какие вершины соединены ребрами, и затем для каждой вершины посчитать её степень (количество инцидентных ребер). ──────────────────────────── Шаг 1. Интерпретация матрицы Матрица симметрична, следовательно, граф неориентированный. Если в ячейке (i, j) стоит 1, значит существует ребро между вершиной i и вершиной j. Рассмотрим только элементы с i...