Graphen und Matrices. (Q577965)

Es wird der folgende Satz bewiesen: Für jeden paaren Graphen (jede geschlossene Linie des Graphes hat eine gerade Anzahl von Kanten) ist die Minimalzahl derjenigen Knotenpunkte, welche die Kanten des Graphes erschöpfen, gleich der Maximalzahl von Kanten, welche paarweise keinen gemeinsamen Endpunkt besitzen. Die Knotenpunkte \(P_1\), \(P_2\),\dots, \(P_\nu\) eines Graphen erschöpfen die Kanten, wenn jede Kante in einem der Punkte \(P_i\,(i = 1, 2,\dots, \nu)\) endet. Man kann den Satz in die Sprache der Matrices übersetzen (vgl. in dem vorangehenden Referat den Satz von \textit{Egerváry} im Falle \(a_{ij} = 1, 0\)). (V 2.)