Какая работа имеет нулевой расход ресурсов?

Какая работа называется фиктивной?

С какими параметрами связана работа?

Как изображается работа на сетевом графике?

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

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

Какая дуга в сети называется насыщенной?

Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?

Какая вершина в ориентированном графе D называется изолированной?

Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?

Пусть граф имеет n вершин. Когда граф T является деревом?