Обійти граф пошуком вшир, початкова вершина b. У відповіді вказати номер вершини m.

Яка з наведених умов є необхідною і достатньою для існування в неорієнтованому зв’язному графі Ейлерового шляху, але не Ейлерового циклу?

Повне 4-арне дерево має 100 листків. Знайдіть максимальну та мінімальну висоту дерева.

Зобразити впорядковане кореневе дерево, яке відповідає виразу, записаного у постфіксній формі . Обчислити вираз, та зробити інфіксний обхід.

Відповідь: 36,

Знайти хроматичне число графу K_13,15

Яке з наведених тверджень найкраще визначає збалансоване бінарне дерево?

Побудувати бінарне дерево пошуку для слів: 7,1,3,5,12,4,2,10,0,11. У відповіді вказати висоту отриманого дерева.

Використовуючи алгоритм Дейкстри знайти найкоротший шлях від вершини V1 до вершини V7. У відповіді вказати довжину шляху.

Зв’язний планарний регулярний граф має 12 вершин та 8 граней. Знайти степінь кожної вершини даного графа.

За допомогою алгоритму Краскала, побудувати мінімальний каркас та знайти його вагу. У відповіді вказати вагу мінімального каркасу.