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 19. 04. 2017 17:26
Důkaz sporem
Zdravím,
máme za úkol udělat důkaz sporem následujícího tvrzení:
Nechť G je graf. Jestliže e je most v G, pak v G neexistuje kružnice obsahující hranu e.
Máme hotovou negaci: E je most v G a v G existuje kružnice obsahující hranu e.
Nevíme ale jak postupovat dále... Nějaké rady prosím? :-)
Offline
#2 19. 04. 2017 22:02 — Editoval Avokado (19. 04. 2017 22:03)
Re: Důkaz sporem
tak si vezmi tu kruznicu ktora tu hranu obsahuje, mas ? popripade si sprav obrazok, a ceruzkov chod po tej kruznici
https://sk.wikipedia.org/wiki/Most_(te%C3%B3ria_grafov) takze mozno zalezi aj od toho ako mas presne most definovany. ten spor je trivialny totizto
Offline