| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy párosítás (angolul: matching) vagy független élhalmaz adott gráfon belül közös csúccsal nem rendelkező élek halmaza – tehát olyan élek halmaza, melyek páronként csúcsdiszjunktak. Ha a párosítás a gráf összes csúcsát lefedi, neve teljes párosítás vagy feszítő párosítás. A G gráf párosítási száma – jelölése α'(G) – a legnagyobb párosításának elemszáma. A páros gráfok párosítása a folyamprobléma speciális esete. (hu)
- A matematika, azon belül a gráfelmélet területén egy párosítás (angolul: matching) vagy független élhalmaz adott gráfon belül közös csúccsal nem rendelkező élek halmaza – tehát olyan élek halmaza, melyek páronként csúcsdiszjunktak. Ha a párosítás a gráf összes csúcsát lefedi, neve teljes párosítás vagy feszítő párosítás. A G gráf párosítási száma – jelölése α'(G) – a legnagyobb párosításának elemszáma. A páros gráfok párosítása a folyamprobléma speciális esete. (hu)
|
