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

1. Що є маршрутом, довжиною маршруту?

2. Що є ланцюгом, простим ланцюгом, циклом, простим циклом?

3. Яка різниця між ейлеревим та гамільтоновим циклами?

4. Що є підграфом, яка різниця між початковою та кінцевою вершинами?

5. Що є потужно зв’язаним, зв'язаним, слабо зв’язаним графами?

6. Що є роздільним графом, точкою зчленування, мостом?

7. Що є деревом, які відношення між кількостями вершин і ребер є у дереві?

8. Яка різниця між ексцентриситетом, радіусом і центром?

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

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