Графы и алгоритмы

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

Чему равно число независимости графа Q₃?

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

Варианты ответа

4(Верный ответ)

Похожие вопросы

Чему равно хроматическое число графа $C_3 \circ C_4$ ?

Чему равно число вершинного покрытия графа $P_3 \times P_4$ ?

Чему равно кликовое число графа C₉?

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился планарный граф?

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился двудольный граф?

Какое наименьшее число ребер нужно удалить из графа K₈, чтобы получился граф, в котором есть эйлеров цикл?

BC-дерево некоторого графа имеет радиус 2 и содержит 8 вершин, 4 из которых являются листьями. Сколько шарниров у этого графа?

Какое наименьшее число ребер нужно удалить из графа $P_3 \times P_3$ , чтобы превратить его в хордальный?

Для двудольного графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?

Для некоторого графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?

Графы и алгоритмы

Чему равно число независимости графа Q3?

Чему равно число независимости графа Q₃?