matching in a graph
çizgede eşleme
-
İlmek içermeyen bir G çizgesinde E(G) nin, ortak uçları bulunmayan birtakım ayrıtlardan oluşan altkümesi; içindeki herhangi e ve f ayrıtları için e nin her ucunun f nin her ucundan farklı olduğu ayrıtlar kümesi; ortak düğümleri olmayan ayrıtlar kümesi.
Eşanlam: bağımsız ayrıt kümesiİngilizce independent edge set; matching in a graphFransızca couplage