Цепи, циклы, связи

Тест для самоконтроля

1. Можно ли утверждать, что всякий путь является цепью и обратно?

a) Да.
б) Нет.
в) Прямая теорема - Да.
         Обратная - Нет.
г) Прямая теорема - Нет.
         Обратная - Да.

2. Можно ли элементарные путь, цепь, контур, цикл считать просто некоторым подграфом графа G?

а) Да.
б) Нет.

3. Верно ли утверждение, что простая, но не элементарная цепь содержит элементарный цикл?

а) Да.
б) Нет.

4. Граф называется связным , если он имеет... .

a) Хотя бы одну компоненту связности.
б) Одну компоненту связности.
в) Несколько компонент связности.

5. Определите чем является V1,V2,V3,V4,V5?

a) Цепь.
б) Цикл.
в) Простая цепь.
г) Простой цикл.