Изменения

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

Циклическое пространство графа

1 байт убрано, 21:39, 26 декабря 2014
м
Применение
== Применение ==
Циклическое пространство графа позволяет доказать некоторые теоремы из теории графов, а также описать условия существования отдельных подвидов графа. В частности, благодаря введенному понятию, можно доказать необходимое и достаточное условие планарности графа<ref>[http://logic.pdmi.ras.ru/~dvk/211/graphs_dk.pdf | Карпов В.Д. Теория графов - с.281 - Применения циклического пространства графа]</ref>.
== См. также ==

Навигация