Составители:
Рубрика:
2
©
ÓÄÊ 519.2
ÁÁÊ 22.174
Ï80
Ïðîêóøåâ Ë. À
Ï80 Äèñêðåòíàÿ ìàòåìàòèêà (îñíîâû òåîðèè ãðàôîâ è àëãîðèòìèçàöèè
çàäà÷): Ó÷åá. ïîñîáèå / ÑÏáÃÓÀÏ. ÑÏá., 2000. 82 ñ.: èë.
Ðàññìîòðåíû îñíîâíûå îïðåäåëåíèÿ è ïîíÿòèÿ òåîðèè ãðàôîâ, íåîáõî-
äèìûå äëÿ ðåøåíèÿ íåêîòîðûõ ïðèêëàäíûõ çàäà÷ äèñêðåòíîé ìàòåìàòèêè
(îïðåäåëåíèå îïòèìàëüíûõ ðàññòîÿíèé ìåæäó ìíîæåñòâîì îáúåêòîâ, ïî-
èñê êðèòè÷åñêîãî ïóòè â çàäà÷å ñåòåâîãî ïëàíèðîâàíèÿ è óïðàâëåíèÿ, âû-
áîð ïðåäïî÷òèòåëüíûõ âàðèàíòîâ ñèñòåìû ïî ìíîæåñòâó êðèòåðèåâ). Îá-
ñóæäàþòñÿ ïîäõîäû ê ðàçðàáîòêå êîìïüþòåðíûõ àëãîðèòìîâ çàäà÷ íà îñ-
íîâå ìîäåëåé òåîðèè ãðàôîâ.
Ó÷åáíîå ïîñîáèå ïðåäíàçíà÷åíî äëÿ ñòóäåíòîâ ñïåöèàëüíîñòè Ñèñòå-
ìû àâòîìàòèçèðîâàííîãî ïðîåêòèðîâàíèÿ, à òàêæå äëÿ ñòóäåíòîâ äðóãèõ
ñïåöèàëüíîñòåé, èñïîëüçóþùèõ òåîðèþ ãðàôîâ äëÿ ðåøåíèÿ çàäà÷.
Ðåöåíçåíòû:
êàôåäðà ïðîìûøëåííîãî ìåíåäæìåíòà Ñàíêò-Ïåòåðáóðãñêîãî
Áàëòèéñêîãî ãîñóäàðñòâåííîãî òåõíè÷åñêîãî óíèâåðñèòåòà;
êàíäèäàò òåõíè÷åñêèõ íàóê äîöåíò Â.Ï. Ïîïîâ
Óòâåðæäåíî
ðåäàêöèîííî-èçäàòåëüñêèì ñîâåòîì óíèâåðñèòåòà
â êà÷åñòâå ó÷åáíîãî ïîñîáèÿ
Ñàíêò-Ïåòåðáóðãñêèé
ãîñóäàðñòâåííûé óíèâåðñèòåò
àýðîêîñìè÷åñêîãî
ïðèáîðîñòðîåíèÿ, 2000
Ë. À. Ïðîêóøåâ, 2000
©
