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