Завдання 1.1.

Побудувати граф, n=10

Завдання 1.2. Чи існує Ейлерів цикл та шлях у графі? Записати його.
Завдання 1.3. Чи існує Гамільтонів цикл та шлях у графі? Записати його.
Завдання 1.4. Перетворити граф у зважений (ваги визначити самостійно) та
знайти довжину найкоротшого шляху між двома вершинами (обрати
самостійно) та побудувати цей шлях.
Завдання 1.5. Побудувати простий граф (n=3), розфарбувати його та
визначити його хроматичне число χ .
Завдання 1.6. Розробіть граф шляхів між аудиторіями наукового ліцею на
середу.
Завдання 1.7. Накресліть повний граф із 7 вершинами.
Завдання 1.8. Накресліть граф, ізоморфний до графа завдання 1.7.
Завдання 1.9. Розробіть граф для зупинок Полтави (не менше 8) з усіма
можливими переходами між ними.
Завдання 1.10. Визначте найкоротший шлях між двома довільними
зупинками (1.9).
Завдання 1.11. Розробіть граф для туристичного маршруту 4х країн
Євросоюзу.
Завдання 1.12. Розробіть граф для туристичного маршруту 5ти міст України.

Завдання 1.1. Побудувати граф, n=12

Завдання 1.2. Чи існує Ейлерів цикл та шлях у графі? Записати його.
Завдання 1.3. Чи існує Гамільтонів цикл та шлях у графі? Записати його.
Завдання 1.4. Перетворити граф у зважений (ваги визначити самостійно) та
знайти довжину найкоротшого шляху між двома вершинами (обрати
самостійно) та побудувати цей шлях.
Завдання 1.5. Побудувати простий граф (n=5), розфарбувати його та
визначити його хроматичне число χ .
Завдання 1.6. Розробіть граф шляхів між аудиторіями наукового ліцею на
понеділок.
Завдання 1.7. Накресліть повний граф із 6 вершинами.
Завдання 1.8. Накресліть граф, ізоморфний до графа завдання 1.7.
Завдання 1.9. Розробіть граф для кав’ярень Полтави (не менше 4) з усіма
можливими переходами між ними.
Завдання 1.10. Визначте найкоротший шлях між двома довільними
кав’ярнями(1.9).
Завдання 1.11. Розробіть граф для туристичного маршруту 3х країн Північної
Америки.
Завдання 1.12. Розробіть граф для туристичного маршруту 4х міст Америки.