Задание 6

Найдите число перестановок элементов 1,..., m, оставляющих ровно k элементов неподвижными.
Решение

N=3, m=4, k=1

Вариантов неподвижных точек:
В каждом из этих вариантов остальные
образуют перестановки ***

Число перестановок *** из элементов ***
всего:

Искомое число перестановок равно: (Формула и значение)
Ответ:

Задание 7.

1) Постройте матрицы смежности.
2) Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
3) Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1,2,3,4,5,6}. Ребра определяются в варианте задания. Для краткости они указываются без скобок и запятых.Ребра 12, 14, 24, 25, 35, 36, 45, 56.

Решение: ******* ******* ******* ******* *******

#QuadD4rv1n7 <>_<>
Оценка 5