272
правки
Изменения
→Ориентированные графы
Иногда граф, построенный таким образом, называют '''мультиграфом'''. В мультиграфе не допускаются петли, но пары вершин допускается соединять более чем одним ребром. Такие ребра называются '''кратными''' (иначе {{---}} '''параллельные''').
{|border="0" cellpadding="5" width=30% align=center
|[[Файл: Graph_definition_1.png|thumb|350px210px|center|<font color=#ff2a2a>Красным</font> выделено кратное ребро (6, 2)<br><font color=#71c837>Зеленым</font> обозначена петля (6, 6)]]|[[Файл: Multi_graph.png|thumb|250px150px|center|Мультиграф]]|[[Файл: Pseudo_graph.png|thumb|250px150px|center|Псевдограф]]
|
|}
