Условие:
Постройте граф и посчитайте степень каждой вершины.
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...