Graphentheorie für Informatiker
eBook - PDF

Graphentheorie für Informatiker

  1. 140 Seiten
  2. German
  3. PDF
  4. Über iOS und Android verfügbar
eBook - PDF

Graphentheorie für Informatiker

Über dieses Buch

Keine ausführliche Beschreibung für "Graphentheorie für Informatiker" verfügbar.

Häufig gestellte Fragen

Ja, du kannst dein Abo jederzeit über den Tab Abo in deinen Kontoeinstellungen auf der Perlego-Website kündigen. Dein Abo bleibt bis zum Ende deines aktuellen Abrechnungszeitraums aktiv. Erfahre, wie du dein Abo kündigen kannst.
Derzeit stehen all unsere auf mobile Endgeräte reagierenden ePub-Bücher zum Download über die App zur Verfügung. Die meisten unserer PDFs stehen ebenfalls zum Download bereit; wir arbeiten daran, auch die übrigen PDFs zum Download anzubieten, bei denen dies aktuell noch nicht möglich ist. Weitere Informationen hier.
Perlego bietet zwei Pläne an: Elementar and Erweitert
  • Elementar ist ideal für Lernende und Interessierte, die gerne eine Vielzahl von Themen erkunden. Greife auf die Elementar-Bibliothek mit über 800.000 professionellen Titeln und Bestsellern aus den Bereichen Wirtschaft, Persönlichkeitsentwicklung und Geisteswissenschaften zu. Mit unbegrenzter Lesezeit und Standard-Vorlesefunktion.
  • Erweitert: Perfekt für Fortgeschrittene Studenten und Akademiker, die uneingeschränkten Zugriff benötigen. Schalte über 1,4 Mio. Bücher in Hunderten von Fachgebieten frei. Der Erweitert-Plan enthält außerdem fortgeschrittene Funktionen wie Premium Read Aloud und Research Assistant.
Beide Pläne können monatlich, alle 4 Monate oder jährlich abgerechnet werden.
Wir sind ein Online-Abodienst für Lehrbücher, bei dem du für weniger als den Preis eines einzelnen Buches pro Monat Zugang zu einer ganzen Online-Bibliothek erhältst. Mit über 1 Million Büchern zu über 1.000 verschiedenen Themen haben wir bestimmt alles, was du brauchst! Weitere Informationen hier.
Achte auf das Symbol zum Vorlesen in deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Weitere Informationen hier.
Ja! Du kannst die Perlego-App sowohl auf iOS- als auch auf Android-Geräten verwenden, um jederzeit und überall zu lesen – sogar offline. Perfekt für den Weg zur Arbeit oder wenn du unterwegs bist.
Bitte beachte, dass wir keine Geräte unterstützen können, die mit iOS 13 oder Android 7 oder früheren Versionen laufen. Lerne mehr über die Nutzung der App.
Ja, du hast Zugang zu Graphentheorie für Informatiker von Willibald Dörfler,Jörg Mühlbacher im PDF- und/oder ePub-Format sowie zu anderen beliebten Büchern aus Mathematik & Programmieralgorithmus. Aus unserem Katalog stehen dir über 1 Million Bücher zur Verfügung.

Information

Verlag
De Gruyter
Jahr
2011
ISBN drucken
9783110039467
eBook-ISBN:
9783110835724
Auflage
1
Thema
Mathematik
Thema
Programmieralgorithmus

Inhaltsverzeichnis

  1. 1. Grundlagen der Graphentheorie
  2. 1.1. Grundbegriffe für ungerichtete Graphen
  3. 1.2. Zusammenhang
  4. 1.3. Artikulationen, Brücken, Blöcke
  5. 1.4. Isomorphie
  6. 1.5. Stabile Mengen
  7. 1.6. Bäume
  8. 1.7. Zyklomatische Zahl
  9. 1.8. Vektorraum der Teilgraphen
  10. 1.9. Eulersche und Hamiltonsche Linien
  11. 1.10. Färbungen, Paare Graphen
  12. 1.11. Ebene Graphen
  13. 1.12. Grundbegriffe für gerichtete Graphen
  14. 1.13. Zusammenhang in gerichteten Graphen
  15. 1.14. Knotenbasen
  16. 1.15. Satz von Menger, Kantenbasen
  17. 1.16. Turniere
  18. 1.17. Eulersche Linien in gerichteten Graphen
  19. 1.18. Arboreszenzen
  20. 2. Graphen und Matrizen
  21. 2.1. Inzidenzmatrix
  22. 2.2. Adjazenzmatrix
  23. 2.3. Kreismatrix und Kokreismatrix
  24. 3. Die Speicherung von Graphen in digitalen Rechenanlagen
  25. 3.1. Vorbemerkungen
  26. 3.2. Darstellung der Adjazenzmatrix unbewerteter gerichteter Graphen
  27. 3.3 Darstellung von Bäumen
  28. 3.4. Speicherung bewerteter gerichteter Graphen
  29. 4. Kürzeste Wege in einem Graphen
  30. 4.1. Problemstellung
  31. 4.2. Der Algorithmus nach Dantzig
  32. 4.3. Der Algorithmus nach Warshall
  33. 4.4. Netzpläne
  34. 5. Spannende Bäume und Minimalgerüste
  35. 5.1. Minimalgerüste
  36. 5.2. Bestimmung aller spannenden Bäume
  37. 5.3. Ein Algorithmus zur Bestimmung von Blöcken und Artikulationen
  38. 5.4. Algorithmus zur Bestimmung von gerichteten Kreisen
  39. 6. Flüsse in Transportnetzen
  40. 6.1. Allgemeines
  41. 6.2. Transportnetze mit Kapazitäten
  42. 6.3. Der Satz von Gale
  43. 6.4. Transportnetze mit oberen und unteren Schranken
  44. 6.5. Transportnetze mit Kostenfunktion
  45. 7. Matching
  46. 8. Gerichtete Graphen und Programme
  47. Algorithmen
  48. Sachverzeichnis