Элементы теории графов. Домнин Л.Н. - 4 стр.

   Êàê è â ëþáîé íàó÷íîé äèñöèïëèíå, ìíîãèå ïîíÿòèÿ, õà-
ðàêòåðèñòèêè, òåîðåìû è àëãîðèòìû òåîðèè ãðàôîâ íîñÿò èìå-
íà ëþäåé, âíåñøèõ âêëàä â åå ñòàíîâëåíèå è ðàçâèòèå. Ïîëåç-
íî è ñïðàâåäëèâî, ÷òîáû èçó÷àþùèé ïðåäñòàâëÿë, êòî è êîãäà
ïîëîæèë ñâîé "êèðïè÷èê" â çäàíèå íàóêè. Íèæå äàíû î÷åíü
êðàòêèå ñâåäåíèÿ î òåõ, ÷üè èìåíà åñòü íà ñòðàíèöàõ ïîñîáèÿ.
   Ë. Ýéëåð (17071783)  âåëèêèé øâåéöàðñêèé, íåìåöêèé è
ðîññèéñêèé ìàòåìàòèê.
   Ó. Ãàìèëüòîí (18051865)  èðëàíäñêèé ìàòåìàòèê, ôèçèê
è ìåõàíèê.
   À. Êýëè (18211895)  àíãëèéñêèé ìàòåìàòèê êîòîðûé èñ-
ñëåäîâàë äåðåâüÿ â ñâÿçè ñ õèìè÷åñêèìè ñòðóêòóðíûìè ôîð-
ìóëàìè.
   Ã. Êèðõãîô (18241887)  âûäàþùèéñÿ íåìåöêèé ôèçèê.
Ðàçðàáîòàë òåîðèþ äåðåâüåâ äëÿ àíàëèçà ýëåêòðè÷åñêèõ öå-
ïåé.
   Ä. Ïîéà (18871985)  èçâåñòíûé âåíãåðñêèé, øâåéöàðñêèé
è àìåðèêàíñêèé ìàòåìàòèê. Ïðåäëîæèë ìåòîä, ïîçâîëÿþùèé
ðåøàòü çàäà÷è ïîäñ÷åòà ðàçëè÷íûõ âèäîâ ãðàôîâ.
   Õ. Ïðþôåð (18961934)  íåìåöêèé ìàòåìàòèê.
   Î. Îðå (18991968)  âèäíûé íîðâåæñêèé ìàòåìàòèê.
   Õ. Óèòíè (19071989)  èçâåñòíûé àìåðèêàíñêèé ìàòåìà-
òèê, ðàáîòàâøèé â îáëàñòè òåîðèè ãðàôîâ è òîïîëîãèè.
   Ð. Ïðèì (1921)  àìåðèêàíñêèé ìàòåìàòèê, ÷üå èìÿ íîñèò
îäèí èç àëãîðèòìîâ ïîñòðîåíèÿ êðàò÷àéøåãî îñòîâà ãðàôà.
   Ã. Äèðàê (19251984)  èçâåñòíûé äàòñêèé ìàòåìàòèê.
   Ä. Êðàñêàë (1928)  àìåðèêàíñêèé ìàòåìàòèê. Àâòîð îä-
íîèìåííîãî àëãîðèòìà ïîñòðîåíèÿ êðàò÷àéøåãî îñòîâà ãðàôà.
   Ý. Äåéêñòðà (19302002)  ãîëëàíäñêèé ó÷åíûé, âíåñøèé
áîëüøîé âêëàä â ðàçâèòèå òåîðèè è ïðàêòèêè ïðîãðàììèðî-
âàíèÿ. Àâòîð àëãîðèòìà ïîèñêà êðàò÷àéøåãî ïóòè â ãðàôå.
   Äëÿ ïîíèìàíèÿ è óñâîåíèÿ ìàòåðèàëà ïîñîáèÿ äîñòàòî÷íî
âëàäåòü íà÷àëüíûìè ñâåäåíèÿìè èç òåîðèè ìíîæåñòâ, ëèíåé-
íîé àëãåáðû è êîìáèíàòîðèêè.



                             4