木 (数学)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/17 16:29 UTC 版)
数学、特にグラフ理論の分野における木(き、英: tree)とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木(有向木)についても論じられるが、当記事では専ら無向木を扱う(有向木については節にまとめた)。
- ^ ウィルソン 2007, p. 60.
- ^ データ構造などの実装としてはしばしば、Unixのファイルシステムにおける
..
というディレクトリエントリなどのように、逆向きのリンクを持たせることがある。 - ^ 頻出するデータ構造であり、アクロニム風に「だぐ」と呼ばれることも多い。
[続きの解説]
「木 (数学)」の続きの解説一覧
- 1 木 (数学)とは
- 2 木 (数学)の概要
- 3 有向木
- 4 外部リンク
このページでは「ウィキペディア」から木 (数学)を検索した結果を表示しています。
Weblioに収録されているすべての辞書から木 (数学)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から木 (数学)を検索
Weblioに収録されているすべての辞書から木 (数学)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から木 (数学)を検索
- 木 (数学)のページへのリンク