Example: biology
グラフ理論要綱 #4 - math.cs.kitami-it.ac.jp
証明 2部グラフGの交互道・増大道と言った場合Aから始まるものに限ることにする。M を G の最大マッチングとする。 各辺e 2 M に対し次のルールで頂点を選び,その集合をU とする; e = ab (a はA に属す頂点,b はB に属す頂点とする) に対しe が交互道の終点になっている場合 ...
Tags:
Information
Domain:
Source:
Link to this page: