Какой граф имеет 4 вершины и 5 рёбер?

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

Какой граф имеет остов?

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

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

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

Какой граф является ациклическим?

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

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

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

Что такое граф?