Page 77 - 4386

КОНТРОЛЬНІ ЗАПИТАННЯ

1. Що таке множина?

2. Які є основні операції над множинами?

3. Для чого використовуються круги Ейлера та діаграми

Вена?

4. Що таке граф. Які існують типи графів?

5. Дайте визначення термінам “суміжність” та

“інцидентність”.

6. Яка різниця між орієнтованим та неорієнтованим графом?

7. Який граф називається повним?

8. Що таке двочастковий граф?

9. Яка різниця між планарним та плоским графом?

10. Що таке степінь вершини графа?

11. Чому рівна сума степенів вершин неорієнтованого

графа?

12. Скільки ребер має повний граф?

13. Які існують операції над графами?

14. Яким чином здійснюються операції об’єднання,

перетину, доповнення?

15. Яким чином здійснюються операції вилучення ребра та

вилучення вершини?

16. Дайте визначення термінам “надграф”, “підграф”,

“суграф”.

17. Які графи називаються ізоморфними?

18. Які існують способи задання графів?

19. Який принцип побудови матриці суміжності графа?

20. Який принцип побудови матриці інцидентності графа?

21. Що таке список ребер графа?

76