Введение в теорию графов

Граф, вершина, ребро. Представление задачи с помощью графа. Степень (валентность) вершины. Число ребер и суммарная степень вершин. Цепь и цикл. Путь в графе. Представление о связности графа. Обход графа (эйлеров путь). Представление об ориентированных графах