1. Верно ли, что в четном графе каждое ребро циклическое?
2. Утверждение: Если конечный связный граф четный, то он является эйлеровым.
Верно ли обратное утверждение?
3. Элементарный путь проходящий через все вершины графа, называется... .
4. Чему равно цикломатическое число, если p-число ребер, b-число вершин, k-число конъюнкций связности.
5. Как изменится цикломатическое число, если граф связен?