Что определяет изоморфизм двух простых графов?
Связность графов: мосты, блоки и расстояния
Компоненты связности, конденсация, точки сочленения, радиус и диаметр.
Как будете решать?
Блок 1. Один верный вариант
Что обязательно содержит порождённый подграф ?
Как устроена конденсация орграфа?
Какое ребро неориентированного графа является мостом?
Какое свойство эквивалентно тому, что ребро является мостом?
Два треугольника имеют одну общую вершину и не имеют общих рёбер. Что верно?
Что получается при сжатии компонент рёберной двусвязности связного графа, если оставить мосты?
Что такое эксцентриситет вершины связного графа?
Как определяется центр связного графа?
Как находят центр дерева удалением листьев?
Блок 2. Краткий ответ
Чему равен диаметр пути ?
целое число
Чему равен радиус пути на шести вершинах?
целое число
Сколько мостов имеет цикл ?
целое число
Сколько точек сочленения имеет путь на пяти вершинах?
целое число
В орграфе есть ровно дуги , , , , . Сколько компонент сильной связности?
целое число
Три треугольника имеют одну общую вершину, остальные вершины различны. Сколько вершин в дереве блоков и точек сочленения?
целое число
Блок 3. Несколько верных вариантов
Какие величины обязательно совпадают у изоморфных простых графов?
Отметьте все верные варианты
Какие утверждения о мостах верны?
Отметьте все верные варианты
Какие утверждения о сильной связности и конденсации верны?
Отметьте все верные варианты
Что верно о блоках связного простого графа в соглашении из конспекта?
Отметьте все верные варианты
Какие соотношения верны для конечного связного неориентированного графа?
Отметьте все верные варианты
Что верно для деревьев?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.