Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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