Це дерево, що описує структуру графа.

Це вектор, у якому кожен елемент відповідає ступеню відповідної вершини.

Це перелік суміжних вершин кожної вершини графа.

Це прямокутна матриця, в якій кількість рядків дорівнює кількості вершин, а кількість стовпців – кількості ребер.

Це квадратна матриця, в якій елемент aij дорівнює 1 якщо між вершинами i та j є ребро, і 0 в іншому випадку.