Einige Begriffe aus der Graphentheorie

Zusammenfassung

Die Graphentheorie ist wohl eines der geeignetsten Mittel zur Formalisierung der meisten Probleme, die sich in der Kombinatorik stellen. Ihre Grundlagen wurden von König geschaffen und sie hat seither in verschiedenen Ländern grosse Impulse erfahren. Insbesondere seien die Arbeiten von Claude Berge, Roy, Bertier, Gouilahouri, Saaty, Kaufmann genannt. Diese Mathematiker haben in verschiedenen Sprachgebieten gewirkt, und es gibt in keiner dieser Sprachen eine einheitliche Terminologie. Die genannten Autoren haben hervorragende Lehrbücher über die Graphentheorie verfasst, und es würde eigentlich genügen, auf diese Lehrbücher hinzuweisen. Da aber sehr feine Nuancen in der Begriffsbildung den Sinn der einzelnen Aussagen stark ändern, sollen in den nächsten Abschnitten sämtliche in dieser Arbeit benützten Begriffe definiert bzw. erklärt werden.