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
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Teorie grafu v dopravě - Barvení grafu
#1 18. 09. 2014 08:27
Teorie grafu v dopravě - Barvení grafu
Dobrý den
Potřeboval bych prosím pomoct s převodem křižovatky na graf. Nenašel jsem nikde návod, jak určitou křižovatku převést na graf. Po převedení křižovatky pak aplikuji algoritmus sekvenčního barvení grafu nebo Algoritmus paralelního barvení grafu pro optimalizaci obarvení. Budu rád za každou radu, jak převést křižovatku na graf.
křižovatka obrázek - http://gyazo.com/1f522d532f60eecb4b11f0dcff626ed6
křižovatka, přesné souřadnice - 49.837892, 18.282513
Děkuji
Offline
#2 18. 09. 2014 12:19
Re: Teorie grafu v dopravě - Barvení grafu
↑ simstriks:
Přeji hezký den,
ono záleží na problému, který je třeba řešit. Pokud jsem to pochopil dobře, jde o reprezentaci jedné jediné křižovatky grafem. Taková "přirozená" reprezentace je např. ta, že vrcholem bude každý pruh na příjezdové silnici, z vrcholů pak povedou (v principu orientované) hrany tak, jak mohou křižovatkou projet auta.
Taková dětinská malůvka jedné z možných reprezentací:
Pokud ti jde jen o barvení grafu, tak stačí zapomenout na šipky.
Доктор сказал «в морг» — значит в морг!
Offline
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Teorie grafu v dopravě - Barvení grafu