Комбинаторные алгоритмы для программистов

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

Что называют мостом графа G(V,E)?

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

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

каждое ребро, замена которого на петлю приводит к увеличению числа связных компонент графа

каждое ребро, удаление которого приводит к увеличению числа связных компонент графа(Верный ответ)

каждое ребро, введение ориентации которого приводит к увеличению числа связных компонент графа

каждое ребро, присоединение которого приводит к увеличению числа связных компонент графа

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

Что является остовными деревьями графа G?

Что называют k-сочетаниями из n-элементов?

Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?

Какие расстановки называют перестановками из n элементов?

Что называют конечным корневым деревом Т?

Какое дерево называют бинарным Т?

Какие расстановки называют n - перестановками?

Какую функцию называют производящей для последовательности чисел a₀,a₁,...,a_n?

Ряд c₀+c₁x+...+c_nxⁿ+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?

Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?