
Tom Häussler
Production
Biography / 経歴
カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全てのブロック(切断点のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。
続きを読む (Wikipedia) →
Production
カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全てのブロック(切断点のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。
続きを読む (Wikipedia) →