Гіпотеза Хадвігера — одна з (нерозв'язаних гіпотез) теорії графів . Вона формулюється так: будь-який k-хроматичний граф (стягується) до повного графу на вершинах.
Інші формулювання
Гіпотезу Хадвігера можна сформулювати інакше: у кожному -хроматичному графі обов'язково існує зв'язних , які не перетинаються і між будь-якими двома з них є ребро.
Якщо ввести для графу число Хадвігера — максимальне таке, що стягується до повного графу на вершинах, то гіпотеза формулюється у вигляді нерівності , де — хроматичне число графу.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Gipoteza Hadvigera odna z nerozv yazanih gipotez teoriyi grafiv Vona formulyuyetsya tak bud yakij k hromatichnij graf styaguyetsya do povnogo grafu na k displaystyle k vershinah Inshi formulyuvannyaU grafi pofarbovanomu v 4 kolori vidznacheni 4 pidgrafi mizh bud yakimi dvoma z nih ye rebro Gipotezu Hadvigera mozhna sformulyuvati inakshe u kozhnomu k displaystyle k hromatichnomu grafi obov yazkovo isnuye k displaystyle k zv yaznih yaki ne peretinayutsya i mizh bud yakimi dvoma z nih ye rebro Yaksho vvesti dlya grafu chislo Hadvigera h G displaystyle h G maksimalne k displaystyle k take sho G displaystyle G styaguyetsya do povnogo grafu na k displaystyle k vershinah to gipoteza formulyuyetsya u viglyadi nerivnosti x G h G displaystyle chi G leqslant h G de x G displaystyle chi G hromatichne chislo grafu