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 17. 05. 2009 22:16

daevid
Zelenáč
Příspěvky: 1
Reputace:   
 

Grafy

Graf  G je kriticky 2-souvisly, pokud je vrcholove 2-souvisly, ale po odebrani lib. hrany prestane byt 2-souvisly.

a) Dokazte ze aspon jeden vrchol G ma stupen 2.
b) Pro kazde n uvedte priklad kriticky 2-souvisleho grafu s vrcholem stupne aspon n.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson