Це граф, у якому

кожне ребро з'єднує лише дві вершини.

Це узагальнення поняття графу, в якому кожне ребро може з'єднувати більше

двох вершин.

Це граф, в якому кожна вершина має рівну

кількість інцидентних ребер.

Це граф, у якому всі вершини мають однаковий ступінь зв'язності.