English Kőnig's theorem (graph theory) Cited by user Citation bot on 30 Apr 2024 In the mathematical area of graph theory, Kőnig's theorem, proved by, describes an equivalence between the maximum matching problem and the minimum vertex cover problem…
Chinese 柯尼希定理 (图论) Cited by user Lining Huo on 19 Jan 2023 在图论中, 柯尼希定理是指二部图的最大的匹配数与最小的顶点覆盖数相等. 该定理以犹太裔匈牙利数学家德纳什·柯尼希(Dénes Kőnig)的名字命名. 1931年,匈牙利数学家Jenő Egerváry独立发现了该定理在加权图的情形下更一般的形式.
Greek Υπεργράφημα Cited by user AFragos on 12 Jun 2022 Στα μαθηματικά, υπεργράφημα είναι μια γενίκευση της έννοιας του γραφήματος, στην οποία μια ακμή μπορεί να συνδέσει οσοδήποτε μεγάλο πλήθος κορυφών.
English Hypergraph Cited by user RDBrown on 10 Jun 2021 In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices.