Источник

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

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