Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?
Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
Связный граф, в котором n вершин и n-1 ребро, носит название
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
Число входящих в вершинное покрытие вершин является его
Граф, в котором дуги имеют ориентацию, носит название
В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется
Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет
