Задача 5. Дискретная математика

ДИСКРЕТНАЯ МАТЕМАТИКА

(защита 10.12, 17.12, 18.12 с 13.00 до 14.15)

Вариантов

Задача 1. Сколькими способами можно переставить буквы слова

1) ИНТЕРНИРОВАНИЕ так, чтобы согласные и гласные чередовались;

2) ПЕРЕШЕЕК так, чтобы буквы Е не стояли рядом;

3) КАТАСТРОФА так, чтобы порядок согласных букв не менялся;

4) ПАРЛАМЕНТ так, чтобы согласные шли в алфавитном порядке;

5) ПРИВАТИЗАЦИЯ так, чтобы пары гласных и согласных чередовались.

Задача 2. Вычислить сумму

Задача 3.

Задача 4.

Для данного графа найти

• Матрицу смежности;
• Вектор степеней;
• Плотность;
• Один из двоичных кодов;
• Число остовных деревьев (изобразить два из них);
• Хроматическое число;
• Корни уравнения , где - алгебраические дополнения соответствующих элементов матрицы Киркгофа.

1вариант 2 вариант

3 вариант 4 вариант 5 вариант

Задача 5.

Исследовать граф из предыдущей задачи на двудольность.

Дата добавления: 2015-07-10