Анастасия
4 год назад
Граф без изолированных вершин задан следующим списком рёбер: AC, AD, AE, BC, BD, BE, CD. Какая из приведённых ниже таблиц при подходящем обозначении в ней вершин (в закреплённых клетках таблицы) может служить матрицей смежности для этого графа?
ОТВЕТЫ
Лиляна
Oct 24, 2020
Вершины, смежные с данными:
А: 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 единицы.
. б)
А: 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 единицы.
. б)
824
Смежные вопросы:
