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
Ahojky vsichni,
jsem z tech grafu uplne bezradna. Muzu mi prosim nekdo pomoc ? 2 ulohy jsem uz vyresila, ale tady s temi 3 si nevim vubec rady. Dukazy jsem nikdy nechapala.
Budu moc rada, kdyz mi pomuzete. Potrebovala bych to i s nejakym komentarem, protoze mame desnyho cviciho, kterej chce vsechno radne vysvetlit.
Díky moooc
Květinka
Uloha c.1
Dokažte, že každý 2-souvislý graf má silne souvislou orientaci.
Uloha c.2
Rozhodnete, zda souvislý kubický (3-regulární) graf je hranove 2-souvislý práve když je vr-
cholove 2-souvislý.
Uloha c.3
Ukažte, že pro každý 3-souvislý graf G platí následující: po kontrakci hrany {u, v} zustane
3-souvislý práve tehdy, když po odebrání vrcholu u a v z G bude 2-souvislý. Kontrakce hrany znamená,
že slepíme oba koncové vrcholy do jednoho, pricemž hrany, které vedly do techto vrcholu prepojíme do
„slepence", a odstraníme prípadné násobnosti hran.
Offline