Перечисление числа 3-раскрасок вершин графа с помощью хроматического многочлена, не дает информации о числе вершин каждого цвета. Эта задача требует иного подхода, например, с использованием различных формул включения-исключения и (или) техники производящих функций. Раскраски простейших графов (цепочек) удается описать таким образом. На очереди задачи о "пропеллерах" и "сокрестиях".

Разработка алгоритма перечисления числа раскрасок некоторых классов графов в три цвета, при заданном числе вершин каждого цвета.

Предъявление работающего алгоритма, который дает проверяемые результаты.

Компьютерная программа и таблицы результатов.

Компьютерные системы типа MAPLE.

Заполнено автоматически