|
木（き、）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。 閉路を持たない（連結であるとは限らない）無向グラフを森（もり、）という。木は明らかに森である。閉路を持たない有向グラフは有向非巡回グラフという。 コンピュータ上での木の実装については、木構造 (データ構造)のページに詳しいので、そちらを参照のこと。 画像:Tree-sample1.png == 特徴づけ == 個の点からなるグラフ について次は同値である。 * は木である * に閉路はなく、 本の辺を持つ * は連結で、 本の辺を持つ * は連結で、すべての辺は橋である * の任意の2点を結ぶ道がちょうど1つある * に閉路はないが、新しい辺をつけ加えると閉路が必ず1つできる 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「木 (数学)」の詳細全文を読む スポンサード リンク
|
