Главная /
Введение в теорию графов /
Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа.[картинка]
Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа.
вопросПравильный ответ:
13
9
11
Сложность вопроса
77
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест по интуиту.
06 сен 2017
Аноним
Спасибо за тесты по интуит.
14 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какого типа граф изображен на рисунке? [Большая Картинка]
- # Для графа [Большая Картинка]
- # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфыX1X2X3X4X5X6X7X8X101000001X210101000X300011000X400000100X500100010X600010000X710001100X800000010
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111010000X210101010X300001000X400110000X500011000X600000100X701100101X810000001