Эйлеровы графы. Цикломатическое число

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

1. Верно ли, что в четном графе каждое ребро циклическое?

a) Да.
б) Нет.

2. Утверждение: Если конечный связный граф четный, то он является эйлеровым.
    Верно ли обратное утверждение?

а) Да.
б) Нет.

3. Элементарный путь проходящий через все вершины графа, называется... .

а) Цепью.
б) Гамильтовым.
в) Контуром.

4. Чему равно цикломатическое число, если p-число ребер, b-число вершин, k-число конъюнкций связности.

а) ν=p+b-k.
б) ν=p-b+k.
в) ν=k-p+b.
г) ν=b-p-b.

5. Как изменится цикломатическое число, если граф связен?

а) ν=p+b.
б) ν=p-b+1.
в) ν=1-p+b.
г) ν=p-b.