☰
×

bipartite graph

iki bölmeli çizge

  1. Hiçbir tek uzunluklu döngü içermeyen çizge.
  2. Düğümleri, her bir ayrıtının uçlarının iki ayrı kümede olduğu, ancak aynı küme içinde hiçbir düğümün diğerine komşu olmadığı şekilde iki kümeye ayrılabilen çizge.