Главная /
Введение в теорию графов /
Найти кратчайший путь от вершины [картинка]
Найти кратчайший путь от вершины x1
к вершине x9
графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б
вопрос
Правильный ответ:
21
12
10
Сложность вопроса
90
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник по интуиту.
14 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
- # Найти прямые многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются эйлеровыми контурами?
- # Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке [Большая Картинка]