База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?

(Отметьте один правильный вариант ответа.)

Варианты ответа
100
101
99(Верный ответ)
Похожие вопросы
Для того, чтобы граф считался сетью, среди его вершин следует выделить
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
Связный граф, в котором n вершин и n-1 ребро, носит название
Граф, в котором дуги имеют ориентацию, носит название
Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название
Граф является гамильтоновым тогда и только тогда, когда его замыкание представляет собой
Какое количество ребер в дереве с n вершинами?
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации