1.
Перечислением(списком) всех ребер с отдельным указанием изолированным списком вершин.


2. матрица соседства(смежности) вершин

Матрицей смежности называется квадратичная матрица
, где

3. матрицей инцидентности – это прямоугольная матрица 
Неориентированный граф 
Ориентированный граф 
4. Реализация графа(графическое представление графа).
Графы: плоские и неплоские
В трехмерном пространстве можно реализовать практически любой граф, на плоскости не каждый граф может быть реализован. Граф в трехмерном пространстве на плоскости реализуется при определенных условиях. Тогда вершина обозначается кружочками и тем самым отличаются от пересечения ребер или дуг.