Источник

Материал из WikiGrapp
Версия от 17:40, 22 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Источник(Source) — 1. То же, что и вход орграфа. 2. Вершина орграфа, из которой можно достичь все остальные вершины. 3. В теории потоков на сетях вершина, из которой потока выходит больше, чем заходит.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.