Matematické Fórum

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!