Category:グラフ理論における計算問題

• 

  最小クリーク被覆問題

  Clique cover
  
• 

  全域木

  Spanning tree
  
• 

  最小頂点被覆問題

  Covering (graph theory)