Граф без изолированных вершин задан следующим списком рёбер: AC, AD, AE, BC, BD, BE, CD. Какая из приведённых ниже таблиц при подходящем обозначении в ней вершин (в закреплённых клетках таблицы) может служить матрицей смежности для этого графа?
More Questions From This User See All
Answers & Comments
Verified answer
Вершины, смежные с данными:А: 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 единицы.
Ответ. б)