Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Graphen Und Algorithmen

by Andreas Brandstädt
Save 35% Save 35%
Current price ₹3,429.00
Original price ₹5,275.00
Original price ₹5,275.00
Original price ₹5,275.00
(-35%)
₹3,429.00
Current price ₹3,429.00

Imported Edition - Ships in 12-14 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783519021315
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Vieweg+teubner Verlag
  • Publisher Imprint: Vieweg+teubner Verlag
  • Publication Date:
  • Pages: 264
  • Original Price: EUR 46.68
  • Language: German
  • Edition: 1994
  • Item Weight: 431 grams
  • BISAC Subject(s): Engineering (General)

Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struk- tureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikations- netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu- ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor- matik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbeson- dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: - Euler- und Hamiltonkreise - Durchsuchen von Graphen - Minimalgerüste, greedy-Algorithmus und Matroide - Kürzeste Wege - Maximalflu in Netzwerken - Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jah- ren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich - Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie - algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigen- schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us