グラフとネットワーク 2016 年 5 月 2 日第 4 回：用語一覧岡本吉央日本

グラフとネットワーク
第 4 回：用語一覧
2016 年 5 月 2 日
岡本吉央
日本語
よみがな
英語
覆う
おおう
完全マッチング
かんぜんまっちんぐ
極大マッチング
きょくだいまっちんぐ
交互道
こうごどう
最小頂点被覆
さいしょうちょうてんひふ
く
cover
perfect matching
maximal matching
alternating path
minimum vertex cover
最大マッチング
さいだいまっちんぐ
弱双対性
じゃくそうついせい
証拠
しょうこ
証拠
しょうこ
増加道
ぞうかどう
対称差
たいしょうさ
頂点被覆
ちょうてんひふく
飽和 (する)
ほうわ (する)
マッチング
まっちんぐ
maximum matching
weak duality
certificate
witness
augmenting path
symmetric diﬀerence
vertex cover
saturate
matching

Download Report