Главная /
Введение в теорию графов /
Для графа [картинка]
Для графа G = (X, A)
, представленного на рисунке, описать явно остовный подграф(X, A’)
, где xi,xj ∈ A'
тогда и только тогда, когда i+j
нечетно
вопрос
Правильный ответ:
G = (Х, А)
, где Х = {хi}, i = 1, 2, …, 8
– множество вершин; А = {ai }, i = 1, 2, ..., 7
– множество дуг, причем А = {(х1, х2), (х4, х7), (х2, х4 ), (х2, х3), (х3, х8), (х4 , х1), (х7 , х6), }
G = (Х, А)
, где Х = {хi}, i = 1, 2, …,8
– множество вершин; А = {ai }, i = 1, 2, ...
– множество дуг, причем А = {(х1, х2), (х2, х3), (х2, х5 ), (х2, х7), (х3, х4), (х8 , х7), (х7 , х6), (х3, х6), (х5 , х7), (х7 , х6) }
G = (Х, А)
, где Х = {хi}, i = 1, 2, …,8
– множество вершин; А = {ai }, i = 1, 2, ..., 7
– множество дуг, причем А = {(х1, х2), (х2, х3), (х2, х5 ), (х3, х4), (х1, х8), (х8 , х7), (х7 , х6), }
Сложность вопроса
94
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за тесты по интуит.
23 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найдите полустепени исхода и захода для вершины [Большая Картинка]
- # По матрице смежности, данной ниже подсчитать количество петель графа. 101100010101000101001001100000010001
- # Найти прямые отображения для вершин х5 и х6графа, показанного на рисунке [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфыX1X2X3X4X5X6X7X8X101000001X210101000X300011000X400000100X500100010X600010000X710001100X800000010
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]