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:

  Math, Kitami, Kitami it

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Transcription of グラフ理論要綱 #4 - math.cs.kitami-it.ac.jp