Хроматический индекс

kuraga · 13.04.2010, 21:06

Пожалуйста, подтолкните! Очень надо решить задачку, а именно - найти хроматический индекс $K_5$ ... Пока мыслей нет :-(

Ринат · 14.04.2010, 08:30

А вы точно определитесь с графом. Например, для полного графа $K_n=n$ , если n - нечетно и $K_n=n-1$ , если n - четно.

kuraga · 14.04.2010, 15:39

Да, я перепутал - $K_n$ . Доказать не получается...

kuraga · 17.04.2010, 09:52

Пожалуйста, ну помогите.....

Научный форум dxdy