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
. 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:
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).
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? \\\\
\textit{Rješenje.} Zadatak ćemo riješiti crtanjem \textbf{grafa}. \textbf{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:
\begin{center}
\includegraphics[scale=0.4]{graf.jpg}
\end{center}
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).