Граф является гамильтоновым тогда и только тогда, когда его замыкание представляет собой
Поток максимален тогда и только тогда, когда в остаточной сети нет
Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?
Формальный язык, для которого существует машина Тьюринга, которая останавливается на любой входной цепочке и допускает ее тогда и только тогда, когда она принадлежит языку, является
Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
Число входящих в вершинное покрытие вершин является его
Необходимым и достаточным условием для существования клики размера k является наличие независимого множества в дополнении графа, размера не менее
Граф, в котором дуги имеют ориентацию, носит название
Для того, чтобы граф считался сетью, среди его вершин следует выделить
Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название