Matematické Fórum

eminich · 30. 04. 2012 14:02

Zdravim moze mi prosim niekto dat nejaky hint ako dokazat nasledovne:

kazdy bipartitni graf ktoreho vrcholy maju rovnaky stupen je 2-suvisly

dakujem

Bati · 30. 04. 2012 14:27

Zdravím, nemá být místo bipartitního grafu spíš úplný bipartitní graf s alespoň dvěma vrcholy v jedné partitě? Jinak se mi zdá, že to tvrzení neplatí.

eminich

presne zadanie je

dokazte ze kazdy suvisly bipartitny graf ktoreho vsetky vrcholy maju rovnaky stupen je 2-suvisly
aj mne sa zda ze to neplati napr bip graf na 2 vrcholoch kazdy vrchol ma rovnaky stupen (1) a nieje 2suvisly (nema ani 3 vrcholy) ako by sa to dokazalo to s tym uplnym bip grafom ako si pisal prosim

Matematické Fórum

#1 30. 04. 2012 14:02

grafy - 2-suvislost

#2 30. 04. 2012 14:27

Re: grafy - 2-suvislost

#3 30. 04. 2012 14:34 — Editoval eminich (30. 04. 2012 18:06)

Re: grafy - 2-suvislost

Zápatí