1. Що є ступенем вершини графу, напівступенем заходу і напівступенем виходу вершини орграфу?
2. Як визначається цикломатичне число?
3. Якій граф є p-хроматичним, біхроматичним?
4. Що є хроматичним числом графу?
5. Що є множиною внутрішньої стійкості, що є найбільш внутрішньо стійкою множиною?
6. Що є числом внутрішньої стійкості графу?
7. Що є множиною зовнішньої стійкості, що є найменшою зовнішньо стійкою множиною?
8. Що є числом зовнішньої стійкості графу?
9. Яка різниця між матрицями суміжності та інцидентності?
10. Що є списком суміжності?
11. Як задається зважений граф за допомогою списку суміжності?
12. Що за допомогою списку суміжності можна відзначати у зваженому графі, як це виконується?
Список літератури