Igor' Sergeewich Pawlow

Lekcii i uprazhneniq po teorii konechnyh grafow

Uchebnoe posobie dlq VUZow

• Broschiertes Buch

Produktbeschreibung

Dannaq kniga predstawlqet soboj uchebnoe posobie po teorii konechnyh grafow - razdelu diskretnoj matematiki, gde izuchaütsq swojstwa konechnyh mnozhestw s zadannymi otnosheniqmi mezhdu ih älementami. Teoriq grafow pozwolqet opisywat' i issledowat' mnogie tehnicheskie, äkonomicheskie, biologicheskie i social'nye sistemy. Uchebnoe posobie sostoit iz chetyreh glaw. V perwoj glawe wwodqtsq osnownye ponqtiq teorii grafow, wo wtoroj podrobno obsuzhdaütsq razlichnye widy neorientirowannyh grafow: derew'q, dwudol'nye, äjlerowy, gamil'tonowy, planarnye grafy, a takzhe rassmatriwaütsq zadachi raskraski grafow. Tret'q glawa poswqschena orientirowannym grafam, a w chetwertoj rassmotreny äxtremal'nye zadachi i nekotorye algoritmy na grafah. Kazhdaq iz glaw snabzhena spiskom zadach, dlq nekotoryh iz nih priwedeny resheniq, ukazaniq k resheniü ili otwety. Jeto posobie mozhet byt' polezno prepodawatelqm i studentam matematicheskih i tehnicheskih special'nostej, izuchaüschim teoriü grafow.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 132
• Erscheinungstermin: 29. November 2012
• Russisch
• Abmessung: 220mm x 150mm x 8mm
• Gewicht: 215g
• ISBN-13: 9783846558898
• ISBN-10: 3846558893
• Artikelnr.: 62755006

Autorenporträt

Kandidat fiziko-matematicheskih nauk, docent, uchenyj sekretar' Instituta problem mashinostroeniq RAN (g. N.Nowgorod), docent kafedry matematiki radiofizicheskogo fakul'teta Nizhegorodskogo gosudarstwennogo uniwersiteta im. N.I.Lobachewskogo.