Главная /
Введение в теорию графов /
Для графа [картинка]
Для графа G1, показанном на рисунке a, выполнить операцию стягивания двух вершин (х1,х2). Верно ли результат представлен графом на рисунке б?![files]()
вопрос
Правильный ответ:
неверно
верно
Сложность вопроса
52
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на зачёт. Ура
20 дек 2020
Аноним
Экзамен сдал на пять. спс
13 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке? [Большая Картинка] матрица смежностиX1X2X3X4X11100X20011X30000X41110 матрица инциденцийa1a2a3a4a5a6a7X1011000-1X20-10-1100X30000-1-10X400-11011
- # Выполнить операцию объединения [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются симметрическими? [Большая Картинка]
- # Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]