independent edge set
bağımsız ayrıt kümesi
-
Bir çizgede, ortak düğümleri olmayan ayrıtlar kümesi.
Eşanlam: eşlemeİngilizce independent edge set; matchingFransızca appariement, m; couplage, mAlmanca Matching, n
ç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