Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #31595
| From | bartekltg <bartekltg@gmail.com> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Planowanie egzaminów jako problem kolorowania grafu |
| Date | 2018-06-17 22:49 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <pg6hgc$8dn$1@node2.news.atman.pl> (permalink) |
| References | <f672c2b1-46c6-4ae8-b12f-1861679eeb82@googlegroups.com> |
On 17.06.2018 22:00, szykcech@gmail.com wrote: > Witam > Czytam sobie o grafach i próbuję coś z tego zrozumieć... > Pierwszy przykład zastosowania grafu jest oczywisty: pokolorować mapę polityczną. > Ok. > Drugi przykład daje już mi więcej do myślenia - dotyczy on sprowadzenia planowania egzaminów studentom do kolorowania grafu. W tym zagadnieniu węzłami są egzaminy, a krawędzie między nimi rysujemy tylko wtedy gdy jakiemuś studentowi wypadną 2 nakładające się na siebie egzaminy. > Ok. > Autor twierdzi, że to jest również problem kolorowania grafu. > Teraz moje pytanie jest takie: > Czy aby nie jest tak, że w tym grafie będziemy brać pod uwagę tylko sytuacje konfilktowe?!? Nie, Wpisujesz wszystkie potencjalne konflikty, Egzaminy A i B są połączone krawędzią, jeśli istnieje studfent S, taki, że S ma egzamin A i S ma egzamin B. > Czy znajdując rozwiązanie (pokolorowanie grafu) - czyli rozdzielenie sytuacji konfliktowych - nie napotkamy nowych sytuacji konfliktowych?!? Które wymagałyby od nas nowych krawędzi?!? Przecież tak może się dziać bez końca!!! > > Proszę o odpowiedź na moje wątpliwości. A czemu mamy napotkać? Przecież wszytskie potencjalne konflikty już są w grafie. pzdr bartekltg
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-17 13:00 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-17 22:49 +0200
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-17 21:40 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-18 16:39 +0200
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-18 09:58 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-18 10:14 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-19 16:33 +0200
csiph-web