Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
Пара узлов графа носит название
Путь, содержащий каждую вершину графа ровно один раз, носит название
Максимальный полный подграф графа называется
Простая цепь, проходящая через все вершины графа, называется
Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название
Цикл в сети, который проходит ровно один раз через каждый узел, носит название
В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется
Каково количество компонент связности в остовном дереве графа, если в графе их n?
Множество дуг и узлов носит название
