1. Завдання 1
1.Скільки у даного графа:
a. вершин
b. ребер
c. дуг
d. петель

2. Завдання 2
1. Визначити степінь вершин.
2. Скільки вершин мають по три
кратних (інцидентних ) ребра?

3. Завдання 3
G1 G2 G3
Який з графів:
1. орієнтований;
2. неорієнтований.

4. Завдання 4
У якому з графів існує Ейлерів шлях?
G1
G2 G3

5. Завдання 5
Вставте відповідне значення x та y в матрицю суміжності
даного графа.
k
a b c k
b a 0 1 y 0
с
b 1 0 1 1
c 0 x 0 1
а
k 0 1 1 0