Степень какой вершины наибольшая?

Чему равна сумма степеней вершин графа?

Какие вершины являются соседями вершины с?

Какие вершины являются внутренними?

Какие вершины являются листами?

Какие вершины имеют одинаковое количество соседей?

Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?

Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?

Какой путь не является простым?

Какой путь является циклическим?

Какой путь является простым?