База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.

(Отметьте один правильный вариант ответа.)

Варианты ответа
Х4(Верный ответ)
Х1
Х2
Похожие вопросы
Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х7.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х3.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х1.
Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен на рис. 2а?
Построить орцепи максимальной длины из вершин E и F графа, изображенного на рисунке
Построить орцепи максимальной длины из вершин D и B графа, изображенного на рисунке