Similar to 最大独立集合問題

• 

  安定結婚問題

  Stable matching problem
  
• 

  NP完全問題

  NP-completeness
  
• 

  完全被覆問題

  Perfect matching
  
• 

  最大クリーク問題

  Clique problem
  
• 

  最短経路問題

  Shortest path problem
  
• 

  中国人郵便配達問題

  Chinese postman problem
  
• 

  ハミルトン閉路問題

  Hamiltonian path problem
  
• 

  アウトオブキルタ法

  Out-of-kilter algorithm
  
• 

  0

  0
  ▲2 trends

  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  ▲1 trends

  
• 

  3

  3
  
• 

  4

  4
  ▲1 trends

  
• 

  5

  5
  
• 

  6

  6
  ▲1 trends

  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  数学の問題

  Mathematical problem
  
• 

  位数発見問題

  
• 

  一斉射撃問題

  Firing squad synchronization problem
  
• 

  イルミネーション問題

  Illumination problem
  
• 

  ウェアリングの問題

  Waring's problem
  
• 

  円板被覆問題

  Disk covering problem
  
• 

  オッズ法

  Odds algorithm
  
• 

  角の三等分問題

  Angle trisection
  
• 

  加藤予想

  Kato's conjecture