В чем разница между смежностью и инцидентностью в теории графов?

Разница между смежностью и инцидентностью в теории графов заключается в том, что смежность относится к объектам одного вида, а инцидентность — к объектам другого вида. education.yandex.ru ea.donntu.ru:8080

Смежность применяется к вершинам и рёбрам. education.yandex.ru

• Смежность вершин — это отношение между двумя вершинами, в котором существует ребро, их соединяющее. habr.com
• Смежность рёбер — это отношение между двумя рёбрами, в котором существует вершина, их соединяющая. habr.com

Инцидентность применяется к рёбрам и вершинам. education.yandex.ru

• Инцидентность вершин — это когда вершина является началом или концом ребра. habr.com
• Инцидентность рёбер — это когда ребро выходит из вершины. education.yandex.ru

Таким образом, смежность — это отношение между однородными элементами графа, а инцидентность — между разнородными. ea.donntu.ru:8080

Пользователь

Время добавления