単純無向グラフを考える。 [Def](マッチング) のどの2辺も互いに隣接しないとき、をのマッチングという。 マッチングに属する辺の両端点はでマッチングされているという。 点がマッチングに属する辺の端点のとき、はを飽和しているといい、を飽和点という。 …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。