Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.2.Przykładyzastosowańgrafów
19
Rys.1.16.Grafporównywaniaparami
Problem1.12.Łańcuchpokarmowy
Wekosystemachrozpatrujesiętzw.łańcuchypokarmowe.Reprezentacjągraficzną
takiegołańcuchajestgrafzorientowany,wktórymwierzchołkamisągatunkiwystę-
pującewdanymekosystemie,akrawędźskierowanaodwierzchołkaudovoznacza,
żegatunekvjestpożywieniemdlagatunkuu.Przypuśćmy,żewpewnymekosyste-
mieprzeprowadzamyobserwacjępiętnastugatunków[1.3,1.6]:niedźwiedź(1),ptak
(2),sarna(3),lis(4),wąż(5),owad(6),trawa(7),królik(8),szop(9),szczur(10),sala-
mandra(11),skunks(12),ropucha(13),dzikikot(14),wilk(15).Grafłańcuchapokar-
Rys.1.17.Grafłańcuchapokarmowego