В графе, описывающем задачу сетевого планирования, может быть только один критический путь:
В задаче о назначении на должности необходимо, чтобы число мест было меньше числа людей:
Внутри ациклического графа могут быть замкнутые пути одной ориентации:
Гамильтонов цикл в орграфе - ориентированный цикл (контур), проходящий ровно один раз через каждую дугу графа:
Граф, состоящий из одних изолированных вершин, называется полным графом:
Если операция имеет начальное событие в виде вершины в задаче сетевого планирования, то она не может быть начата до тех пор, пока все операции, заканчивающиеся в этой вершине, не будут выполнены:
Задача о коммивояжере называется симметричной, если затраты на переезд между каждой парой городов не зависят от направления движения:
Задача о назначении на должности описывается двудольным графом:
Задача о назначениях формулируется так: "Можно ли предоставить каждому из претендентов одну любую должность?":
Каждые k множеств С (при k = l, 2, ,.., N) вместе должны содержать по крайней мере k различных элементов из всей совокупности элементов Р:
Операция в задаче сетевого планирования может начаться в любой момент времени:
Полный граф можно представить как многоугольник, у которого проведены все диагонали:
Ребра графа могут пересекаться только в его вершинах:
Теория графов является разделом математики, имеющим дело в основном с математическими развлечениями и головоломками:
Элементы матрицы весов в задаче о кратчайшем пути могут быть положительными, отрицательными или нулями: