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