Skupino prijateljev lahko predstavimo tako, da narišemo graf.
Vsak krogec (vozlišče) predstavlja osebo.
Črta povezuje dva krogca (dve vozlišči), če in samo če sta ta dva človeka prijatelja.
Tukaj je graf, ki prikazuje skupino prijateljev.
Ali lahko ugotoviš, kdo je kdo?
1. Ana ima tri prijatelje: Bineta, Cilko in Darjo.
2. Bine in Edo sta prijatelja s Cilko.
3. Edo je edini Francetov prijatelj.
Irena Nemanič
oktober 2024
