Главная /
Введение в теорию графов /
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [картинка]
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F
и C
или E
и C
вопрос
Правильный ответ:
между
F
и C
одинаковое количество
между
E
и C
Сложность вопроса
36
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду в клуб отмечать отлично в зачётке по интуит
06 дек 2017
Аноним
Большое спасибо за гдз по intiut'у.
24 июл 2017
Аноним
Это очень не сложный тест intuit.
29 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие дуги инцидентны вершине [Большая Картинка]
- # Какие из приведенных на рисунке графов являются деревьями? [Большая Картинка]
- # Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами? [Большая Картинка] [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]