Re: Planowanie egzaminów jako problem kolorowania grafu

eGospodarka.pl › Grupy › pl.comp.programming › Planowanie egzaminów jako problem kolorowania grafu › Re: Planowanie egzaminów jako problem kolorowania grafu

X-Received: by 2002:a0c:d28f:: with SMTP id q15-v6mr350858qvh.4.1529342067153; Mon,
18 Jun 2018 10:14:27 -0700 (PDT)
X-Received: by 2002:a0c:d28f:: with SMTP id q15-v6mr350858qvh.4.1529342067153; Mon,
18 Jun 2018 10:14:27 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.1
2.16.70.MISMATCH!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.am4!peer
.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-
media.com!h2-v6no2914023qtp.0!news-out.google.com!a20-v6ni950qtj.1!nntp.google.
com!h2-v6no2914022qtp.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!
not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 18 Jun 2018 10:14:26 -0700 (PDT)
In-Reply-To: <pg8g7v$vi9$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=188.146.167.16;
posting-account=pyti1AoAAAAf66c003TUy10QAAnMWaKw
NNTP-Posting-Host: 188.146.167.16
References: <f...@g...com>
<pg6hgc$8dn$1@node2.news.atman.pl>
<2...@g...com>
<pg8g7v$vi9$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: Planowanie egzaminów jako problem kolorowania grafu
From: s...@g...com
Injection-Date: Mon, 18 Jun 2018 17:14:27 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2321
X-Received-Body-CRC: 2240703501
Xref: news-archive.icm.edu.pl pl.comp.programming:212482
[ ukryj nagłówki ]
> Krawędzie to NIE konflikty. Przeczytaj poprzedniego posta dokładniej.

Cytat:
"Aby wyrazić powyższy problem za pomocą grafu, przypiszemy jednemu wierzchołkowi
jeden egzamin oraz wstawimy krawędź między dwa wierzchołki, dla których ma miejsce
konflikt, tzn. gdy istnieje osoba zdająca egzaminy odpowiadające obu końcom
krawędzi."

Już wiem co ten pacan miał na myśli: węzły to egzaminy, a krawędzie to studenci
podchodzący do danych dwóch egzaminów (nie tylko wtedy gdy ma miejsce konflikt).
Można się zdenerwować czytając takie książki! Całe szczęście są jeszcze grupy
dyskusyjne, więc jest się kogo spytać.

Dzięki Bartek za wyjaśnienia.