Сколько остовных деревьев имеет заданный граф?

Сколько вершин имеет граф?

Сколько рёбер имеет граф?

Какая вершина имеет наибольшее количество соседей?

Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?

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

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

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

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

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

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