Задача 1. Для графа G указать вершины, ребра, изолированные вершины, кратные ребра, петли.
x 3 
|
| x 5
|
| x 2
|
Задача 2. Для графа Д указать вершины, дуги, петли.
| x 3
|
| x 2
|
| x 5
|
Задача 3. Задан орграф G2. Указать вершины, дуги. У дуги х 3 начальную и конечную вершины. Какая из дуг является петлей?
Задача 4. Для графа G привести примеры маршрута, замкнутого маршрута, простой цепи, цикла, простого цикла.
v 6 
|
| v 5
|
Задача 5. Представить карту Брянской области в виде плоского графа (вершины – районы, ребра – границы).
Задача 6. Сколько существует простых путей из левой нижней в правую верхнюю вершину в данном графе?
