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