Главная /
Введение в теорию графов /
Для графа [картинка] [таблица]
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х3,х4). Верно ли результат представлен матрицей смежности ниже? ![files]()
| X1 | X2 | X(3,4) | X5 | |
|---|---|---|---|---|
| X1 | 1 | |||
| X2 | 1 | |||
| X(3,4) | 1 | |||
| X5 | 1 | 1 |
Правильный ответ:
неверно
верно
Сложность вопроса
76
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом.!!!
19 ноя 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Перечислите дуги, являющиеся петлями в графе на рисунке? [Большая Картинка]
- # Для графа [Большая Картинка] X1X2X(3,4)X5X11X2111X(3,4)11X5
- # Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа. [Большая Картинка]
- # По матрицам смежности, приведенным ниже определить какие из графов являются полными. а1111001100011111b0101000100101010c1011110101111111d0000100011001110
- # Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке [Большая Картинка]