Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
Zaryshistoriiteoriiwęzłów
Rys0005Węzeł819ijegografTaita(819jestpierwszymnie-alternującymwęzłem
wtablicach)
Wspomnijmyjeszczejednąważnąobserwację,znanąjużTaitowi(iwinnejfor-
mienawetListingowiw1847roku).
Stwierdzenie001DiagramD(G)spójnegografuGjestalternującywtedyitylkowte-
dy,gdyGjestdodatni(tzn.wszystkiekrawędzieGsądodatnie)lubGjestujemny(tzn.
wszystkiekrawędzieGsąujemne).
Rys0006Alternującainiealternującaczęśćdiagramu
Ćwiczenie002Narysujwszystkiespójnegrafypłaskieoniewięcejniżsiedmiu
krawędziachbezpętliimostów(krawędzi,którychwyrzucenierozspójnigraf).
ZidentyfikujdanyprzeztegrafydiagramTaitazwęzłamiisplotamiztablic
węzłów(Rolfsen,1976).
Maxwellbyłpierwsząosobą,którarozważałapytaniedotycząceróżnychdiagra-
mówwęzłówreprezentującychrównoważnewęzły.Rozważałonpewneelemen-
tarneruchy(przypominająceprzyszłeruchyReidemeistera),alenieopublikował
swoichbadań(opublikowanojedopieropodkoniecXXwieku).
