Различные типы узлов в теории графов - PullRequest
0 голосов
/ 31 января 2020

Я пытаюсь выяснить, имеет ли путь в графе различные ветви или нет. Например, этот путь не:

enter image description here

Но эта ветвь делает:

enter image description here

Степень оранжевого узла> 2. Есть ли термин для обозначения того, является ли граф или узел «ветвящимся» или нет? Кажется, что это иногда называют "соединением": https://www.quora.com/What-is-difference-between-a-node-and-junction-in-electrical-circuits

1 Ответ

0 голосов
/ 01 февраля 2020

такого термина нет, но вы можете определить, является ли узел root или листом. Листовые узлы не имеют преемников, таких как розовые и красные узлы на графике 2, они имеют только предков. другими словами, они имеют входящие ребра и не имеют выходящих ребер (если мы подразумеваем, что это ориентированный граф)

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...