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