7
правок
Изменения
Нет описания правки
<b>Минором графа</b> (англ. ''Graph minor'') <tex>G</tex> будем называть граф <tex>H</tex>, если <tex>H</tex> может быть образован из <tex>G</tex> удалением рёбер и вершин или стягиванием рёбер.
}}
== Пример ==
В следующем примере граф <tex>H</tex> является минором графа <tex>G</tex>:
<tex>G</tex> [[Файл:Olddddd.png]]
<tex>H</tex>[[Файл:Olllddd.png]]