Maeckes logo

<    1      2      3    >


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

Ориентированный граф G = (V, A) — это граф, состоящий из множества вершин V (англ: vertex), соединенных ориентированными дугами A (английский: arc).

 


Объяснение

Из-за направления дуги изображены в виде стрелок.

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

 


Пример 1

Дуга (a, b) не совпадает с (b, a).

Граф с 5 вершинами и 9 дугами

 


العربية   Deutsch   English   Español   Français   Nederlands   中文