2017-11-03から1日間の記事一覧
chocobaby-aporo.hatenablog.com Chordal Graph回の第一回目です.今回はMinimal vertex separatorsを紹介します. Minimal vertex separators まず,$G = (V, E)$中の頂点集合$S \subseteq V$が,vertex separator (separator)とは 次のような2頂点$u, v$が…
最近Chordal Graphがマイブームです. このシリーズの記事でわからないところやこれ間違っているぞっというのがあったら Twitterで教えてくれると僕が喜びます. Twitter ID: kazu0x17 Chordal Graphとは Chordal Graphとは任意の長さ4以上のサイクルに対し…