Хроматичний многочлен
многочлен, що подає число розмальовок графа як функцію від кількості кольорів / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Хроматичний многочлен?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Хромати́чний многочле́н — многочлен, досліджуваний в алгебричній теорії графів, що подає число розфарбувань графа як функцію від кількості кольорів. Спочатку його визначив Джордж Біркгоф для спроби розв'язання проблеми чотирьох фарб. Узагальнив та систематично вивчив Гасслер Вітні[en], Татт узагальнив хроматичний многочлен до многочлена Татта, пов'язавши його з моделлю Поттса[en] статистичної фізики.