Задачи для самостоятельного решения. Задача 1. Для графа g указать вершины, ребра, изолированные вершины, кратные ребра, петли

Задача 1. Для графа G указать вершины, ребра, изолированные вершины, кратные ребра, петли.

x 4

v 1

x 3

x 5

x 2

v 4

v 3

v 5

x 1

v 2

Задача 2. Для графа Д указать вершины, дуги, петли.

v 2

x 4

x 1

x 3

x 2

v 4

v 3

x 5

v 1

Задача 3. Задан орграф G₂. Указать вершины, дуги. У дуги х ₃ начальную и конечную вершины. Какая из дуг является петлей?

x 7

x 6

x 5

x 4

x 3

x 2

x 1

v 5

v 4

v 3

v 2

v 1

Задача 4. Для графа G привести примеры маршрута, замкнутого маршрута, простой цепи, цикла, простого цикла.

v 6

v 5

v 4

v 3

v 2

v 1

x 8

x 6

x 7

x 5

x 3

x 4

x 2

x 1

Задача 5. Представить карту Брянской области в виде плоского графа (вершины – районы, ребра – границы).

Задача 6. Сколько существует простых путей из левой нижней в правую верхнюю вершину в данном графе?