Умные вопросы
Войти
Регистрация
Помогите нарисовать двусвязный ориентированный граф, читаю-читаю, но не могу понять как он выглядит.
9 года
назад
от
Дина Мурр
1 ответ
▲
▼
0
голосов
Не очень понятно, в чём сомнения. Сами же пишете: "два ориентированных пути из v в w". "Путь из v в w" означает, что путь начинается в вершине v и заканчивается в вершине w. На этом пути между v и w могут быть и другие (промежуточные) вершины. Для двусвязного ориентированного графа для любой пары вершин таких пути должно быть ровно 2. Причём, если пути имеют промежуточные вершины, они не должны быть общими - для каждого из двух путей только свой набор промежуточных вершин.
Левый рисунок, очевидно, неверный хотя бы потому, что из вершины 3 нет ни одного пути в другие вершины, а должно быть 2 (если левый граф рассматривать как неориентированный, то он будет двусвязным) .
Кроме правого рисунка возможны и другие варианты (например, аналогичное кольцо из большего числа вершин) .
9 года
назад
от
Даня Фисенко
Связанные вопросы
2
ответов
Дайте 5 критериев того что вы называете искусственный интеллект ?
4 месяцев
назад
от
VivianMcGrow
2
ответов
Медное жало паяльника после зачистки почти сразу становится черным. херовый паяльник, или советское олово с примесями?
3 года
назад
от
TZOJonelle90
1
ответ
Почему на Марсе не построят теплицы, которые будут выращивать овощи и управляться роботами?
3 года
назад
от
Sergej Tarasov