Vrijeme: 04:46

Logički zadatci - primjer 4

Na moru se održava savjetovanje liječnika iz velikog grada. Iz svake klinike na savjetovanje su pozvana po četiri liječnika, a svaki od pozvanih radi na dvije klinike i na tom skupu predstavlja obje. Za svake dvije klinike može se među sudionicima naći liječnik koji na njima radi. Koliko klinika ima grad i koliko liječnika sudjeluje na savjetovanju?

Rješenje. Zadatak ćemo riješiti crtanjem grafa. Graf je skup točaka (vrhova) povezanih konačnim brojem bridova.

U našem grafu će svaki vrh označavati neku kliniku, a brid koji izlazi iz tog vrha liječnika pozvanog iz te klinike. Počnimo od vrha A. Iz njega izlaze četiri brida, a kako svaki liječnik radi na dvije klinike, na "kraj" svakog brida treba postaviti točku (vrh), a kako za svake dvije klinike postoji liječnik koji na njima radi, svaka dva vrha spajamo bridom. Taj graf izgleda ovako:

Attachment graf.jpg

Imamo 5 vrhova i 10 bridova, dakle grad ima 5 klinika, a na savjetovanju sudjeluje 10 liječnika.

Kao rješenje upišite naziv geometrijskog lika dobivenog ovim grafom (sva mala slova).