Question

Граф без изолированных вершин задан следующим списком рёбер: AC, AD, AE, BC, BD, BE, CD. Какая из приведённых ниже таблиц при подходящем обозначении в ней вершин (в закреплённых клетках таблицы) может служить матрицей смежности для этого графа?

Answer 1

Вершины, смежные с данными:
А: C, D, E (3)
B: C, D, E (3)
C: A, B, D (3)
D: A, B, C (3)
E: A, B (2)

Ищем таблицу, в которой в 4 строках по 3 единицы, и в одной 2 единицы.

Ответ. б)