Изменения

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

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

15 байт добавлено, 02:26, 27 октября 2011
Ориентированные графы
Иногда граф, построенный таким образом называют '''мультиграфом'''. В мультиграфе не допускаются петли (см. определение ниже), но пары вершин допускается соединять более чем одним ребром. Такие ребра называются '''кратными''' (иначе - '''параллельные''').
{|border="0" cellpadding="5" width=30% align=center
|[[Файл: directed_graph.png|thumb|300px|center|<font color=#ED1C24>Красным</font> выделено кратное ребро (6, 2)<br><font color=#22B14C>Зеленым</font> обозначена петля (6, 6)]]
|[[Файл: Multigraph.png|thumb|300px|center|а) Мультиграф<br> б) Псевдограф]]
|}
168
правок

Навигация