Odpowiedź:
Graf jest strukturą matematyczną, za pomocą której przedstawia się relacje występujące pomiędzy obiektami.
W takiej reprezentacji każdy graf składa się z dwóch zbiorów. Pierwszy z nich to zbiór wierzchołków, gdzie każdy z nich jest pojedynczym obiektem. Drugi z nich to zbiór krawędzi, a każda z nich opisuje dokładnie jedną relację pomiędzy dwoma obiektami.
