Главная /
Введение в теорию графов /
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [картинка]
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1
и х6
.
вопрос
Правильный ответ:
{х1, х2, х3, х4, х6, х7}
{х1, х2, х3, х4, х7}
{х1, х2, х5, х4 }
Сложность вопроса
64
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Мчусь кутить отмечать отлично в зачётке по интуит
18 май 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2) 101100010101000101001001100000010001
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3, ,х5, х7} [Большая Картинка] аX1X2X3X5X7X101000X200101X300001X500100X700100bX1X2X3X5X7X101000X200110X300010X500100X710010 cX1X2X3X5X7X101000X200101X300011X500001X710100
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке [Большая Картинка]