Главная /
Введение в теорию графов /
Найти прямые отображения для вершин [картинка]
Найти прямые отображения для вершин х1
и х2
графа, показанного на рисунке
вопрос
Правильный ответ:
Г+1 (х1) = {х1, х2, х3, х4}, Г+1 (х2) = {х1, х3 }
Г+1 (х1) = { х2, х3, х4}, Г+1 (х2) = {х1, х3 }
Г+1 (х1) = { х3, х1, х2}, Г+1 (х2) = {х3, х1 }
Сложность вопроса
80
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 5. Спасибо за ответы
22 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию объединения [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Найти обратные отображения для вершин [Большая Картинка]
- # Для графа [Большая Картинка]
- # На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку [Большая Картинка]vn=∑ ai/ ∑ bi
- # Обновление пометок происходит по формуле: