Главная /
Введение в теорию графов /
Построить простые орцепи максимальной длины из вершин [картинка]
Построить простые орцепи максимальной длины из вершин F
и E
графа, изображенного на рисунке
вопрос
Правильный ответ:
(E, F) → (F, A) → (A, B) → (B, B) → (B, C), (F, A) → (A, B) → (B, C)
(E, F) → (F, A) → (A, B) → (B, C), (F, A) → (A, B) → (B, C)
(E, F) → (F, A) → (A, B) → (B, C), (F, A) → (A, B) → (B, B) → (B, C)
Сложность вопроса
93
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо сайту
24 сен 2017
Аноним
Гранд мерси за помощь по intuit.
28 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Является ли граф, изображенный на рисунке орграфом? [Большая Картинка]
- # Какие дуги являются петлями в графе на рисунке? [Большая Картинка]
- # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
- # Какие из приведенных на рисунке графов являются слабо связными? [Большая Картинка]
- # Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке [Большая Картинка]