Изменения

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

Теорема Вагнера

218 байт добавлено, 18:34, 27 ноября 2016
Нет описания правки
<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‎]]
7
правок

Навигация