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

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

a) Да.
б) Нет.

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

а) Да.
б) Нет, связным.

3. Деревом называется граф... .

а) Без циклов.
б) Без цепей.
в) Без простых циклов.

4. Верно ли, что деревом называется граф, любые две вершины которого связаны единственной элементарной цепью.

а) Да.
б) Нет.

5. В остов входят... .

а) Все циклические ребра.
б) Некоторые циклические ребра и некоторые ациклические ребра.
в) Все ациклические ребра.