×

eşik çizgesi

  1. Düğümleri bir klik ve bir bağımsız kümeye ayrılabilen ve bu ayrım yapıldığında bağımsız kümedeki (ya da eşdeğer olarak klikteki) düğümleri, bir sonraki düğüm komşuluğu bir öncekinin içine dahil olacak şekilde sıralanabilen ve düğümler değerliliklerine göre sıralandığında altında kalanların bağımsız kümeye, üstte kalanların klike ait olacağı şekilde bir eşik değeri bulunabilen çizge.
    İngilizce threshold graph
    Fransızca graphe de seuil, m