×

çizgede eşleme

  1. İ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 graph
    Fransızca couplage