Изменения

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

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

47 байт добавлено, 22:08, 20 октября 2016
Нет описания правки
{{Лемма
|id = lemma1
|statement=
Пространство <tex> C </tex> изоморфно <tex> T </tex>, где <tex> T </tex>{{---}} пространство, элементами которого являются наборы [[Основные_определения_теории_графов #def_graph_edge_1 | ребер]], из которых можно составить несколько простых реберно непересекающихся [[Основные_определения_теории_графов #def_graph_cycle_1 | циклов]].
|proof=
Рассмотрим <tex> x \in C </tex>.
== Применение ==
Циклическое пространство графа позволяет доказать некоторые теоремы из теории графов, а также описать условия существования отдельных подвидов графа. В частности, благодаря введенному понятию, можно доказать необходимое и достаточное условие планарности графа<ref>[http://logic.pdmi.ras.ru/~dvk/211/graphs_dk.pdf | Карпов В.Д. Теория графов - с.281 - Применения циклического пространства графа]</ref>.
== См. также ==
Анонимный участник

Навигация