Matematické Fórum

↑ jozef12345:
Ahoj, předpokládám, že je myšlená definice:

"Bigraf je orientovaný graf G , jehož množinu uzlů lze rozložit na disjunktní neprázdné podmnožiny U1, U2 tak, že pro každou hranu (u, v) u patří do množiny U1 a v patří do množiny U2."

Pak bych řekl, že nejspíš

[mathjax] d^{+}_{\overrightarrow{G}} (u)[/mathjax] je počet hran vycházejících z uzlu [mathjax]u[/mathjax]

[mathjax] d^{-}_{\overrightarrow{G}} (v)[/mathjax] počet hran vcházejících do uzlu [mathjax]v[/mathjax]

a v lineárním bigrafu asi z každého uzlu [mathjax]u\in U_{1}[/mathjax] vychází právě jedna hrana a do každého uzlu [mathjax]v\in U_{2}[/mathjax] vchází právě jedna hrana.

↑ check_drummer:
Tak, tak.
Jenom jsem někde četl, že v Americe se místo "supeň vrcholu" používá výraz "kondoreň vrcholu"

↑ check_drummer:Zrejme preklad slova “supeň” … ani mne slovo kondoreň neznie zvlast anglicky.

↑ check_drummer:
Pardon, to byl jenom pokus o ornitologický vtip...

Děkuju za objasnění.