497
правок
Изменения
Нет описания правки
Левая часть соотношения <math>\sum_{i=3}^{V(G)}(i-2)(k_i-k'_i)=0</math> в таком графе, очевидно, не делится на <tex>3</tex>, так как сравнима по модулю <tex>3</tex> с <tex>(9 - 2)(k_9 − k'_9) = 7</tex>.
[[Файл: Grinberg_Graph.png|300px|thumb|right|Граф Гринберга]]
[[Файл: Grinberg_Graph_numbers.png|300px|thumb|left|Граф Гринберга, более наглядно, проставлено . Проставлено количество ребер в гранях.]] == Источники ==*[http://en.wikipedia.org/wiki/Grinberg%27s_theorem Теорема Гринберга - википедия]*[http://logic.pdmi.ras.ru/~dvk/211/graphs_dk.pdf Д.В Карпов - теория графов]*[http://www.math.yorku.ca/Who/Faculty/Steprans/Courses/1200/Tutorial4.pdf теорема Гринберга] [[Категория:Алгоритмы и структуры данных]][[Категория:Обходы графов]]
