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

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

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

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

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

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

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

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

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

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

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