Основные понятия теории графов

Два ребра, связывающие одну и ту же пару вершин и , называются кратными. Ребро, связывающее вершину саму с собой, называется петлей.

Ориентированные графы