3. gw_mc_matching.exe の使用法

• アルゴリズムの名称：Maximum Cardinality Matchings
• 内容：「どの2 辺も共通の端点を持たないエッジ」の数が最大になる組合せを求める

【概要】

「どの2 辺も共通の端点を持たないエッジ」の数が最大になる組合せを求める

1. メニューの "Graph-> Create-> random planar" を選ぶ
   
   ダイアログが現れるので、以下の設定をする
   
   　　　　 nodes = 16
   　　　　 edges = 30
   　　　　 layout= circle
   
   
   
2. 「16 nodes, 30 edges」のグラフが自動生成される
   
   「どの2 辺も共通の端点を持たないエッジ」が７個描かれている(青色の太い線)
   
   １つのエッジを選び、右クリックして "delete" を選び削除する
   
   　
   
   
3. 再度、マッチングが計算されて、「どの2 辺も共通の端点を持たないエッジ」が７個描かれる(青色の太い線)
   
   １つのエッジを選び、右クリックして "delete" を選び削除する
   
   
   
4. 再度、マッチングが計算されて、「どの2 辺も共通の端点を持たないエッジ」が７個描かれる(青色の太い線)