×

düğüm büzülmesi

  1. Bir u,v düğüm çiftinin, aralarında ayrıt bulunması şartı aranmadan kaldırılıp bu düğümlerle çakışan tüm ayrıtların buluştuğu yeni bir w düğümü ile ikame edilmesi.
    İngilizce vertex contraction
    Fransızca contraction de sommet, f
    Almanca Knotenkontraktion, f