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

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

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

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

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

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

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

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

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

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

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