Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 30. 04. 2012 14:02

eminich
Příspěvky: 129
Reputace:   
 

grafy - 2-suvislost

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

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

dakujem

Offline

 

#2 30. 04. 2012 14:27

Bati
Příspěvky: 2467
Reputace:   192 
 

Re: grafy - 2-suvislost

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í.

Offline

 

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

eminich
Příspěvky: 129
Reputace:   
 

Re: grafy - 2-suvislost

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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson