Контрольні запитання

1. Як за допомогою двійок визначається граф, чи є таке визначення конструктивним, що дає можливість побудувати граф?

2. Що є неорієнтованим і орієнтованим графами?

3. Що є ребром, дугою, петлею, рівнобіжними ребрами, строго і нестрого рівнобіжними дугами?

4. Що є ступенем, напівступенем заходу і напівступенем виходу?

5. Що є простим графом, мультиграфом та псевдографом?

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

7. Що є біграфом або двочастковим графом, що є регулярним графом r-го ступеня?

8. Що декларують суміжність та інцидентність, що є позитивною та негативною інцидентністю?

9. Як визначити граф за допомогою трійки, чи є таке завдання конструктивним?

10. Які графи є ізоморфними?

Список літератури