- •Министерство образования и науки Российской Федерации
- •Работа 1. Исследование и описание конечного автомата без памяти
- •Методические указания
- •Работа 2. Методы минимизации фал и их реализация на эвм
- •Работа № 3. Исследование логических алгоритмов распознавания
- •Задание.
- •Общие сведения
- •Методические указания
- •Варианты заданий:
- •Контрольные вопросы
- •Работа № 4. Алгоритмы согласования и упорядочения на графах и их реализация на эвм
- •Задание
- •Методические указания
- •Определение гамильтонова пути в графе
- •Определение связности графа
- •Определение эйлерового пути в графе
- •Контрольные вопросы
- •Задание
- •Общие сведения
- •Методические указания
- •Контрольные вопросы
- •Задание для курсовой работы
- •Часть 1
- •Часть 2
- •Приложение
- •Вариант 1 Вариант 2
- •Вариант 3 Вариант 4
- •Вариант 5 Вариант 6
- •Вариант 7 Вариант 8
- •Вариант 9 Вариант 10
Приложение
Варианты заданий для поиска гамильтонова пути в графе
Вариант 1. Вариант 2.






















Вариант 3. Вариант 4.























Вариант 5. Вариант 6.
























Вариант 7. Вариант 8.





















Вариант 9. Вариант 10.






















Варианты заданий для поиска эйлерового пути в графе
Вариант 1. Вариант 2.



















Вариант 3. Вариант 4.






















Вариант 5. Вариант 6.




















Вариант 7. Вариант 8.




















Вариант 9. Вариант 10.





















Варианты заданий для поиска компонент связности в графе
Вариант 1 Вариант 2
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
|
|
1 |
|
1 |
|
|
|
|
|
1 |
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
|
|
