Fórum studentů MFF UK

Ahoj, já jsem měl první dvě úlohy stejné, ta třetí byla:

Dokažte, že v každém souvislém grafu G na alespoň dvou vrcholech existují dva různé vrcholy u a v takové, že grafy G-u a G-v jsou souvislé.