Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
32
2.Podstawowewłasnościgrafów
Rys.2.9.Dozwoloneruchykonikaszachowego:a)naszachownicy3´3;b)naszachownicy
4´4
Zadanie2.4
Wgrafieonwierzchołkachiqkrawędziachwszystkiewierzchołkisąstopniakalbo
k+1.Liczbawierzchołkówstopniakjestrównan
k>0
a)Wykazać,żespełnionyjestzwiązek:n
k=(k+1)n-2q.
b)Podaćprzykładgrafuoparametrachn=5,q=8,k=3.
c)Czymożnapodaćprzykładgrafuoparametrachn=5,q=8,k=2?
Rozwiązanie
a)
Stąd:n
k=(k+1)n-2q.
b)Zgodniezotrzymanąformułąn
3=4n-2q=20-16=4,n
4=n-n
3=5-4=1.
Przykładgrafuozadanychparametrachjestprzedstawionynarys.2.10.
Rys.2.10.Grafoparametrachn=5,
q=8,k=3.
