Максимальный полный подграф графа называется

Ациклический подграф данного графа, в который входят все вершины данного графа, носит название

Простая цепь, проходящая через все вершины графа, называется

В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется

Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название

Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то

Пара узлов графа носит название

Путь, содержащий каждую вершину графа ровно один раз, носит название

Каково количество компонент связности в остовном дереве графа, если в графе их n?

Необходимым и достаточным условием для существования клики размера k является наличие независимого множества в дополнении графа, размера не менее

Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название