Otwórz menu główne

Zmiany

Usunięty 1 bajt, 3 miesiące temu
→‎Historia: drobne merytoryczne: "preferacje (?) Eulera" > "referacie Eulera"
Referat naukowy napisany przez [[Leonhard Euler|Leonarda Eulera]] na temat [[Zagadnienie mostów królewieckich|Zagadnienia Siedmiu Mostów]] i opublikowany w 1736 roku jest uważany za pierwszą pracę w historii teorii grafów<ref>{{Cytuj |autor = Biggs, N.; Lloyd, E.; Wilson, R. |tytuł = Graph Theory |data = 1986}}</ref>. To pismo, tak samo jak inne, napisane przez Vandermonde’a na temat „[[Problem skoczka szachowego|problemu skoczka szachowego]]”, kontynuowane &nbsp;przez analizę ''situs'' przez [[Gottfried Wilhelm Leibniz|Leibniza]]. Wzór Eulera zahaczający o liczbę krawędzi, wierzchołków oraz ściany wypukłego wielościanu był analizowany i zgeneralizowany przez [[Augustin Louis Cauchy|Cauchy’ego]]<ref>{{Cytuj |autor = Cauchy A. L. |tytuł = Recherche sur les polyèdres – premier mémoire |data = 1813}}</ref> i [[Simon Antoine Jean L’Huillier|L’Huiliera]]<ref>{{Cytuj |autor = L’Huillier |tytuł = Mémoire sur la polyèdrométrie |data = 1812-1813}}</ref>, reprezentują rozpoczęcie gałęzi matematyki znanej jako [[topologia]].
 
Ponad wiek po preferacjereferacie Eulera na temat&nbsp; Zagadnienia Siedmiu Mostów i podczas gdy Listing wprowadzał koncept topologii, [[Arthur Cayley|Cayley]] był prowadzony przez zainteresowanie w szczególności analitycznymi formami równania różniczkowego i zaczął studiować podklasę grafów, znaną jako [[Drzewo (matematyka)|drzewa]]<ref>{{Cytuj |autor = Cayley A. |tytuł = On the theory of the analytical forms called trees |data = 1857}}</ref>. Miało to duży wpływ na implikację chemii teoretycznej<ref>{{Cytuj |autor = Cayley A. |tytuł = Ueber die Analytischen Figuren, welche in der Mathematik Bäume genannt werden und ihre Anwendung auf die Theorie chemischer Verbindungen |data = 1875}}</ref>. Technika, której używał, dotyczyła głównie wyliczenia grafów o konkretnych własnościach. Wyliczenia teorii grafów wzrosły dzięki wynikom Calyley’a i fundamentalne wyniki zostały opublikowane przez &nbsp;Pólya między 1935 a 1937 rokiem. Zostały zgeneralizowane przez De Bruijina w 1959 roku. Calyley połączył swoje wyniki na drzewach z ówczesnymi studiami chemicznej kompozycji. Zmieszanie pomysłów z matematyki z tymi z chemii rozpoczęły to, co stało się częścią standardowej terminologii teorii grafów.
 
W szczególności, wyrażenie „graf” zostało wprowadzone przez [[James Joseph Sylvester|Sylvestera]] w pracy opublikowanej w 1878 roku w dzienniku nazwanym Nature, gdzie pokazał analogię między „niezmienną kwantową” a „współwariantami” algebry i diagramów molekularnych<ref>{{Cytuj |autor = Sylvester, James Joseph |tytuł = Chemistry and Algebra |data = 1878}}</ref>.<blockquote>„[…] Every invariant and co-variant thus becomes expressible by a ''graph'' precisely identical with a [[Friedrich August Kekulé von Stradonitz|Kekuléan]] diagram or chemicograph. […] I give a rule for the geometrical multiplication of graphs, ''i.e.'' for constructing a ''graph'' to the product of in- or co-variants whose separate graphs are given. […]” (kursywą zaznaczono oryginalne wyrażenia),</blockquote> <blockquote>co można luźno przetłumaczyć jako:</blockquote><blockquote>„[…]Każda niezmienna oraz współzmienna wtedy staje się wraważalna jako graf dokładnie identyczny z [[Friedrich August Kekulé von Stradonitz|Kekuleańskim]] diagramem chemikografu. &nbsp;[…]Podaję zasadę geometrycznej multiplikacji grafów, dla przykładu do stworzenia grafu jako produktu współwariantów, których osobne grafy są podane. […]”.</blockquote>Pierwszy podręcznik dotyczący teorii grafów został napisany przez Dénes Kőniga i opublikowany w 1936 roku<ref>{{Cytuj |autor = Tutte, W.T. |tytuł = Graph Theory |data = 2001}}</ref>. Kolejna książka Franka Harary’ego wydana w 1969 roku została „uznana na całym świecie za kompletny podręcznik na ten temat”<ref>{{Cytuj |autor = Gardner, Martin |tytuł = Fractal Music, Hypercards, and more…Mathematical Recreations from Scientific American |data = 1992}}</ref> i pozwoliła matematykom, chemikom, inżynierom elektrycznym oraz naukowcom społecznym porozumieć się ze sobą. Harary podarował wszystkie datki na zafundowanie Nagrody Pólya<ref>{{Cytuj |autor = Society for Industrial and Applied Mathematics |tytuł = The George Polya Prize |data = 2002}}</ref>.
Anonimowy użytkownik