Граф без изолированных вершин задан следующим списком рёбер: AC, AD, AE, BC, BD, BE, CD....

0 голосов
47 просмотров

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


image

Информатика (2.4k баллов) | 47 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Вершины, смежные с данными:
А: 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 единицы.

Ответ. б)

(148k баллов)