← Все тренажёры Связность графов: мосты, блоки и расстояния

Связность графов: мосты, блоки и расстояния

Компоненты связности, конденсация, точки сочленения, радиус и диаметр.

22 задания · Теория графов

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Что определяет изоморфизм двух простых графов?

2

Что обязательно содержит порождённый подграф G[U]G[U]?

3

Как устроена конденсация орграфа?

4

Какое ребро неориентированного графа является мостом?

5

Какое свойство эквивалентно тому, что ребро является мостом?

6

Два треугольника имеют одну общую вершину и не имеют общих рёбер. Что верно?

7

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

8

Что такое эксцентриситет вершины связного графа?

9

Как определяется центр связного графа?

10

Как находят центр дерева удалением листьев?

Блок 2. Краткий ответ

11

Чему равен диаметр пути 1−2−3−4−51-2-3-4-5?

целое число

12

Чему равен радиус пути на шести вершинах?

целое число

13

Сколько мостов имеет цикл C6C_6?

целое число

14

Сколько точек сочленения имеет путь на пяти вершинах?

целое число

15

В орграфе есть ровно дуги 1→21\to2, 2→12\to1, 2→32\to3, 3→43\to4, 4→34\to3. Сколько компонент сильной связности?

целое число

16

Три треугольника имеют одну общую вершину, остальные вершины различны. Сколько вершин в дереве блоков и точек сочленения?

целое число

Блок 3. Несколько верных вариантов

17

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

Отметьте все верные варианты

18

Какие утверждения о мостах верны?

Отметьте все верные варианты

19

Какие утверждения о сильной связности и конденсации верны?

Отметьте все верные варианты

20

Что верно о блоках связного простого графа в соглашении из конспекта?

Отметьте все верные варианты

21

Какие соотношения верны для конечного связного неориентированного графа?

Отметьте все верные варианты

22

Что верно для деревьев?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (22)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.