Изменения

Перейти к: навигация, поиск

Основные определения теории графов

24 байта добавлено, 23:37, 13 октября 2010

→‎Петля

Петлёй в ориентированном графе называется ребро, концы которого совпадают, то есть <math>e=\{v,v\}</math>.

}}

В По умолчанию петли в неориентированном графе ~~петли~~ запрещены.

==Путь==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/3857»