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 30. 10. 2010 19:39
15 měst
V zemi je 15 měst a každé město je spojeno silnicí s alespoň sedmi jinými. Dokažte, že z libovolného města do libovolného jiného se dá dostat buď přímou cestou nebo přes jedno jiné město.
Zkusil sem si to nacrtnout, ale nejak to nedovedu dokazat. Nejaky hint? Dik moc.
math h8er
Offline
- (téma jako vyřešené označil(a) Fhact0r)
#2 30. 10. 2010 20:17
Re: 15 měst
↑ Fhact0r:
Co by se stalo, kdyby existovalo město A spojené se sedmi městy a město B spojené s jinými sedmi městy a A nebylo spojené s B?
Pořádek je pro blbce, inteligent zvládá chaos!
Offline
#3 30. 10. 2010 20:52
Offline