Enostaven digraf

Iz MaFiRaWiki

Digraf D = (V,A,i,t) je enostaven, če nima vzporednih lokov. Z drugimi besedami: D je enosteven digraf,če za poljubne loka e in f velja: če je i(e) = i(f) ter t(e) = t(f), tedaj je e = f.

Alternativna definicija

Enostaven digraf je par (V,R), pri čemer je R poljubna dvojiška relacija V. Loki so A = R ⊆ V × V in za vsak (u,v) ∈ R velja i(u,v) = u ter t(u,v) = v.

Glej tudi

Osebna orodja