Граф имеет абстрактную форму, состоящую из вершин и рёбер. Визуально его можно представить как набор точек (вершин), соединённых линиями (рёбрами). В зависимости от типа графа, его форма может быть:
- Неориентированный граф — рёбра без направления, связь между вершинами двусторонняя.
- Ориентированный граф — рёбра с направлением, связь между вершинами односторонняя.
- Взвешенный граф — рёбра или вершины имеют дополнительные данные, такие как расстояние или стоимость.
- Дерево — граф без циклов с одной вершиной, от которой исходят все другие вершины.
Графы могут быть представлены различными способами, в том числе в виде сетки точек или абстрактных диаграмм.