| |
| Ansetzungsform: | Matching <Graphentheorie> |
|---|---|
| SWD: | 4831446-8 |
| GND: | 4831446-8 |
| PPN (SWB): | 490217001 |
| Quelle: | Spektrum Lex. Mathematik (unter Eckenüberdeckungszahl) ; Wikipedia ; MSC 05C70 |
| Definition: | aEine Kantenmenge M in einem Graphen G heisst Matching, wenn M keine Schlingen enthält und je zwei Kanten in M keinen gemeinsamen Endknoten besitzen. (Prof. Dr. M. Grötschel) |
| SWD-Systematiknummer: | 28 |
| Notation DDC: | 511.5 |
| Alternativformen: | Matching theory Couplage, Théorie du Emparejamiento, Teoría de |
| Verweisungsformen allg.: | Paarung <Graphentheorie> Korrespondenz <Graphentheorie> Unabhängige Kantenmenge Unabhängige Korrespondenz <Graphentheorie> |
| Übergeordnete Bezeichnung: | Kantenmenge |
| Verwandter Begriff: | Kantenmenge |
DNB: Deutsche Nationalbibliothek
