Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.3.Typygrafów
27
Rys.2.4.Przykładyzwyczajnychgrafówzupeł-
nychK
1,K
2,K
3,K
4,K
5
grafemtrywialnym.Przykładygrafówzupełnychdlan=1,2,3,4,5sąpokazane
narys.2.4.Turniejemnazywamygraf,wktórymkażdaparawierzchołkówjest
połączonadokładniejednymłukiem.Takigrafjesttakżenazywanyasymetrycz-
nymgrafemzupełnym(p.rozdz.1).Przykładyturniejówoczterechwierzchołkach
sąpokazanenarys.2.5.Turniejjesttranzytywny,jeżelidlakażdejtrójkiwierz-
chołkówv,w,zistnieniekrawędzi(v,w)i(w,z)pociągazasobąistnieniekrawędzi
(v,z).Spośródgrafówprzedstawionychnarys.2.5tylkograf(b)jesttranzytywny.
Wkażdymturniejutranzytywnymciągiemwychodzącychstopniwierzchołków
jest0,1,
...,n-1.
Rys.2.5.Turniejeczterowierzchołkowe
