ТЕМЫ КОНТРОЛЬНЫХ РАБОТ ПО ДИСКРЕТНАЯ МАТЕМАТИКА
6. Деревья.
Деревьями называются связные графы без циклов. Такие графы играют
принципиально важную роль как в самой теории графов, так и в ее разнообразных приложениях. В контрольной работе необходимо изучить основные свойства деревьев, рассмотреть задачу перечисления деревьев и
проанализировать взаимосвязь деревьев с пространствами циклов графов.
Рекомендуется следующий план работы:
Содержание
- Темы контрольных работ по дискретная математика
- 1. Эйлеровы графы .
- 2. Гамильтоновы графы.
- 1 Уилсон р. Дж. Введение в теорию графов. – м.: 1977.
- 3. Связность графа.
- 4. Циклы в графах.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 5. Плоские графы.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 6. Деревья.
- 1) Изучить такие основополагающие понятия теории графов, как граф, маршрут и цикл (/1/, с. 9-43; /2/, с. 5-22).
- 7. Свойства эйлеровых графов.
- 8. Свойства гамильтоновых графов.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 9. Ориентированные графы.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 10. Паросочетания.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 11. Теория трансверсалей.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 12. Потоки в сетях.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 13. Производящие функции в теории графов.
- 14. Теорема Пойа и перечисление графов.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 14. Графы на двумерных поверхностях.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 15. Конечные группы и их графы.
- 2 Оре о. Теория графов. – м.: Наука, 1968.
- 16. Теорема Рамсея и ее приложения.
- 2 Оре о. Теория графов. – м.: Наука, 1968.
- 17. Полугруппы преобразований.
- 18. Копредставления полугрупп.
- 19. Логика на словах.
- 20. Алгебры отношений и полугруппы преобразований.
- 21. Рациональные языки.
- Тема 71. Соответствие Эйленберга
- 22. Отношения Грина.
- 23. Декомпозиция конечных моноидов.
- 24. Рациональные и алгебраические языки над полукольцами.
- 25. Элементы теории конечных автоматов.
- 1 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 26. Минимизация чистых автоматов.
- 27. Конструкции чистых автоматов.
- 28. Цифровое шифрование.
- 29. Последовательности над конечным полем.
- 30. Решетки.