Размер клики определяется
(Отметьте один правильный вариант ответа.)
Варианты ответа
числом проходов по вершинному покрытию
степенью полуисходов в графе
количеством вершин в ней(Верный ответ)
Алгоритмы и модели вычислений
Похожие вопросы
Необходимым и достаточным условием для существования клики размера k является наличие независимого множества в дополнении графа, размера не менее
Каков размер вершинного покрытия с 10 вершинами?
Слово в алгоритме упаковки имеет размер
Величина максимального потока определяется
Высота кучи определяется высотой
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Класс сложности co-NP определяется