Число вершин, входящих в вершинное покрытие, является
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
За какое минимальное время можно найти старший бит числа?
Граф, в котором степень всех вершин не больше двух, является
Если векторы перпендикулярны, то их скалярное произведение равно
Число различных деревьев, которые можно построить на n нумерованных вершинах, равно
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
