В каком случае количество вершин и количество рёбер графа совпадают?

Отметьте графы, которые имеют одинаковое количество рёбер?

Для какого графа сумма степеней вершин графа равна 14?

Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?

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

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

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

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

В каком случае изображен не остовный лес?

В каком случае изображен остовный лес?

В каком случае многоугольник является выпуклым?