Документ содержит задачи по соединению вершин графа, где представлено три задания с ответами. Первое задание предполагает соединение пяти вершин, второе – семи вершин, а третье – шести островов, соединенных мостами. Каждое задание сопровождается детальными описаниями соединений и примером решения.

1. Занимательные задачи 1 2 3 Ответы

2. Задание №1 : соединить пять вершин по линиям( A,B,C,D,E,F,G,H) , пройдя один раз по линиям. Начало из точки 1 1 2 3 4 А 5 D E H F G B C далее

3. Соединим 1-4 1 2 3 4 5 F Ответ :F Соединим 4-5 C ,C Соединим 5-3 B ,B Соединим 3-4 H ,H Соединим 4-2 D ,D Соединим 2-3 G ,G Соединим 3-1 A ,A Соединим 1-2 E ,E

4. Задание №2 : соединить семь вершин( A,B,C,D,E,F,G,H,I,J,K) , начиная с точки 1 и заканчивая в 1 1 2 3 4 5 6 7 B C E G H I J K D F A далее

5. 1 2 3 4 5 6 7 Соединим 1-3 B Ответ :B Соединим 3-2 C ,C Соединим 2-4 E ,E Соединим 4-5 G ,G Соединим 5-7 H ,H Соединим 7-6 I ,I Соединим 6-5 J ,J Соединим 5-3 K ,K Соединим 3-4 D ,D Соединим 4-3 F ,F Соединим 2-1 A ,A

6. Задание №3 : шесть островов соединены 15 мостами. Пройти по всем мостам начиная с A и заканчивая в B 2 5 1 A C F B D E 15 14 4 12 11 13 6 7 3 10 9 8 далее

7. 2 5 1 A C F B D E Ответ : 1 15 14 4 ,15 12 11 13 6 7 ,14 ,4 3 10 9 ,12 ,11 ,10 8 ,9 ,3 ,8 ,13 ,5 ,2 ,6 ,7

8. Один из вариантов решения 1 2 3 Ваш выбор

9. Демонстрационный ролик выполнен учителем информатики МОУСОШ № 14 Центрального района г.Тулы « Старший учитель » « Отличник народного просвещения » Учитель высшей категории  : (4872) 35 – 89 - 93  : 920 – 741 – 87 - 90 Сорокин Сергей Викторович Email: [email_address]