Смешанный граф

---

Смешанный граф G = (V, E, A) представляет собой математический объект, состоящий из набора вершин (или узлов) V, набора (неориентированных) ребер E и набора направленных ребер (или дуг) A.^[1]

Рассмотрим соседние вершины ${\displaystyle u,v\in V}$. Ориентированным ребром, называется дуга, ребро с ориентацией, которое обозначают ${\displaystyle {\displaystyle {\overrightarrow {uv}}}}$ или ${\displaystyle {\displaystyle (u,v)}}$ (стоит заметить, что ${\displaystyle u}$ это хвост, а ${\displaystyle v}$ это голова дуги).^[2] Неориентированным ребром или просто ребром, называют ребро, без ориентации и обозначают ${\displaystyle {\displaystyle uv}}$ или ${\displaystyle [u,v]}$.^[2]

В качестве нашего примера применения мы не будем рассматривать циклы или кратные ребра смешанных графов.

---