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