Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
Работа алгоритма Дейкстры завершается тогда, когда
Если каждая вершина входит только в одно ребро, то паросочетание называется
Полное паросочетание возможно в графах
Из каких элементов состоит паросочетание?
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Алгоритм Дейкстры работает только для графов без рёбер