Для кореневого дерева, зображеного на рисунку знайти потомків вершини v₁

Для кореневого дерева, зображеного на рисунку, знайти батька вершини v₆

Граф, для якого існує таке розбиття множини його вершин на два класи, при якому кінці кожного ребра лежать у різних класах, називається…

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

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

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

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

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.

Для кореневого дерева, зображеного на рисунку, визначити рівень вершини v₆

Для кореневого дерева, зображеного на рисунку, визначити листки дерева