Як задається граф?

Граф задається безліччю вершин (крапок) і безліччю ребер (зв'язків), що з'єднують деякі (а можливо, і всі) пари вершин. У цьому пари вершин можуть з'єднуватися кількома ребрами.