Сколько корневых вершин может быть у дерева?
Сколько бесконечных граней имеет всякое плоское представление графа?
Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?
Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?
Что нужно сделать, чтобы произвольный граф G преобразовать в дерево?
Граф G состоит из k компонент. Что нужно сделать, чтобы из заданного графа получить остовной лес?
Сколько получится кусков бумаги, если первоначально имелось m кусков, некоторые из кусков разрезали на n частей, а всего было разрезано k кусков?