Skip to main content

2019 | OriginalPaper | Buchkapitel

12. Graph Theory

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter we introduce a notion of fundamental importance for modelling in schematic way a large amount of problems. This is the concept of a graph. This concept applies not only to computer science and mathematics, but even in fields as diverse as chemistry, biology, physics, civil engineering, mapping, telephone networks, electrical circuits, operational research, sociology, industrial organization, the theory of transport, artificial intelligence.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
26.
Zurück zum Zitat L. Euler, “Solutio problematis ad geometriam situs pertinensis,” Comm. Acad. Sc. Imperialis Petropolitanae, vol. 8, 1736. L. Euler, “Solutio problematis ad geometriam situs pertinensis,” Comm. Acad. Sc. Imperialis Petropolitanae, vol. 8, 1736.
27.
Zurück zum Zitat K. Appel and W. Haken, “Solution of the four color map problem,” Scientific American, vol. 237, no. 4, pp. 108–121, 1977.MathSciNetCrossRef K. Appel and W. Haken, “Solution of the four color map problem,” Scientific American, vol. 237, no. 4, pp. 108–121, 1977.MathSciNetCrossRef
28.
Zurück zum Zitat K. Mei-Ko, “Graphic programming using odd or even points,” Chinese Math., vol. 1, pp. 273–277, 1962.MathSciNetMATH K. Mei-Ko, “Graphic programming using odd or even points,” Chinese Math., vol. 1, pp. 273–277, 1962.MathSciNetMATH
Metadaten
Titel
Graph Theory
verfasst von
Ferrante Neri
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-21321-3_12