Граф(или неорентированный граф)

- это множество точек (вершин), некоторые из которых соединены отрезками (ребрами).

 

Под графом мы будем понимать множество точек (вершин), некоторые из которых соединены отрезками (ребрами). 
Степень вершины графа — это количество выходящих из нее (или, что то же самое, входящих в нее) ребер (еще говорят: количество ребер, инцидентных данной вершине). Вершина графа называется четной, если ее степень четна, и нечетной в противном случае.