Сколько ребер имеет граф пересечений граней трехмерного куба?

G и H - графы с одним и тем же множеством вершин. В графе G 8 ребер, в графе H 9 ребер, а в графе 12 ребер. Сколько ребер в графе ?

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился двудольный граф?

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился планарный граф?

Какое наименьшее количество новых ребер нужно добавить к графу C₆, чтобы получился непланарный граф?

Какое наименьшее число ребер нужно удалить из графа K₈ , чтобы получился граф, в котором есть эйлеров цикл?

Какое наименьшее число ребер нужно добавить к графу K_3,5, чтобы получился граф, в котором есть эйлеров цикл?

Граф имеет 4 вершины, а в его матрице смежности 8 единиц. Граф имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа ?

В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?

Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?

Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?