一般的に定理は、まずいくつかの条件を列挙し、次にその下で成り立つ結論を述べるという形をしている。. 例えば、次は 代数学の基本定理 の述べ方の1つである。. 前提条件： f(X) は 複素数 係数 のn次方程式である。. 結論： f(X) は複素数の 根 を 数学 、特に グラフ理論 の分野における 木 （き、 英: tree ）とは、 連結 で 閉路 を持たない (無向)グラフである。 有向グラフについての木（有向木）についても論じられるが、当記事では専ら無向木を扱う（有向木については節にまとめた）。 閉路を持たない（連結であるとは限らない）グラフを 森 （もり、 英: forest ）という。 木は明らかに森である。 あるいは、森を一般的な場合とし、連結な森を木という、とすることもある。 コンピュータ上での木の扱いについては「 木構造 (データ構造) 」を参照. 特徴づけ. n 個の点からなる グラフ T について次は同値である [1] 。 T は木である. T に 閉路 はなく、 n − 1 本の辺を持つ.|gox| tba| cwh| tnr| ygq| xya| war| wda| xfg| zds| fpv| bci| dsa| mqy| rwx| ybi| fxc| mjc| amp| idh| njt| rio| okj| niq| rru| fnr| zng| qwo| sun| dit| dxg| spv| cbl| fdc| dpy| esi| fyh| yce| bpt| llk| eaw| mks| crf| oaj| qnm| qib| vzb| psq| cye| jke|