2
Скільки різних кольорів потрібно для нижньої межі вибору графіка?
Графік є -можливим (також відомим як -list-кольоровий ), якщо для кожної функції яка відображає вершини на множини кольорів, існує кольорове призначення таким, що для всіх вершин , , і таке, що для всіх ребер , .k f k c v c ( v ) ∈ f ( v ) v …