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