Sink

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

Sink --- выход, сток.

A sink of a directed graph [math]\displaystyle{ D }[/math] is a vertex [math]\displaystyle{ v \in V(D) }[/math] such that [math]\displaystyle{ N^{+}(v) = \emptyset }[/math].