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 01. 05. 2012 21:27
4-souvislý graf
Zdravím,
snažím se najít 4-souvislý graf různý od 
takový, že po kontrakci libovolné hrany vznikne graf, které není 4-souvislý (tzn. neexistuje v něm hrana taková, že pokud bychom ji kontrahovali, dostaneme opět 4-souvislý graf).
Již jsem pokreslil řadu papírů, ale stále na takový graf nemůžu přijít.
Chtěl bych se vás zeptat, jestli někdo takový graf neznáte, protože už začínám být docela zoufalý.
Zkoušel jsem dokázat, že taková hrana vždy existuje, ale to taky k ničemu nevedlo.
Budu moc vděčný za jakoukoliv radu.
Děkuji!
Offline