Укажіть вершини, які будуть суміжними до вершини 2 графа, зображеного на рисунку

Укажіть усі ребра графа, зображеного на рисунку, інцидентні вершині b

Укажіть степінь вершини v₄ графа G

Знайти цикл Гамільтона, якщо він існує, для кожного з графів, що зображені на рисунку (за допомогою бектрекінгу)

1) 

2) 

3) 

План виконання завдання:

• Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
• Сфотографуйте чи відскануйте аркуші з розв’язанням;
• Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.

Укажіть гамільтонів цикл у графі, зображеному на рисунку

Укажіть кількість граней плоского графа, зображеного на рисунку

Укажіть гамільтонів шлях у графі, зображеному на рисунку:

Укажіть гамільтонів ланцюг у графі, зображеному на рисунку

Для графа, зображеного на рисунку:

1. знайти всі прості ланцюги, що ведуть із вершини a у вершину i;
2. знайти ланцюг, що веде із вершини a у вершину i й містить усі вершини графа;
3. знайти кількість маршрутів довжиною 2;
4. визначити відстань між вершинами b і h;
5. визначити центральні та периферійні вершини графа;
6. визначити мости, точки з’єднання та блоки.

План виконання завдання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.

Записати послідовність Келі для дерева, що зображене на рисунку

План виконання завдання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.