木 (数学)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/17 16:29 UTC 版)
数学、特にグラフ理論の分野における木(き、英: tree)とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木(有向木)についても論じられるが、当記事では専ら無向木を扱う(有向木については節にまとめた)。
- ^ ウィルソン 2007, p. 60.
- ^ データ構造などの実装としてはしばしば、Unixのファイルシステムにおける
..
というディレクトリエントリなどのように、逆向きのリンクを持たせることがある。 - ^ 頻出するデータ構造であり、アクロニム風に「だぐ」と呼ばれることも多い。
[続きの解説]
「木 (数学)」の続きの解説一覧
- 1 木 (数学)とは
- 2 木 (数学)の概要
- 3 有向木
- 4 外部リンク
「木 (数学)」の例文・使い方・用例・文例
- 雨が降らなかったせいで草木が枯れてしまった
- その木は実がたわわになっている
- 道路の向こう側に木がある
- 木が道路に倒れている
- これらの木は東京の湿気の多い気候によく適応している
- 彼女は木にもたれ掛かっていた
- 秋の色に赤々と輝く木々
- 木材の長さに目をやる
- 通り沿いの桜の木
- 木に囲まれた城
- 木を3メートルずつ離して植えた
- 周囲が10メートルの太い木
- 彼は木曜日にヨガの教室に通っている
- この木の葉は秋には黄色くなる
- 彼の木綿のズボンはまるでスカートのように膨らんでいた
- 冬になると木々の葉が落ちる
- 実を結ばなくなった老木
- この木はあまり実がならないだろう
- よく実のなる木
- 木の葉が色を変えると,まもなく冬がくる
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- 木 (数学)のページへのリンク