Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является

Паросочетание является максимальным тогда и только тогда, когда

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера

Если взять совокупность всех вершин графа, будет ли она являться вершинным покрытием?

Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет

Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

Множество вершин является независимым, если

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n², то граф G носит название

Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением