最終更新日:2025/11/21
編集履歴(0)
元となった辞書の項目

caterpillar tree

名詞
日本語の意味
(グラフ理論)キャタピラ木、すなわち、一本のパス(スパイン)と、そのパスに直接連結する頂点から構成される木。次数が3以上の頂点は、隣接する頂点のうち次数2以上の頂点が高々2つであるという特徴がある。
このボタンはなに?

グラフ理論の講義で、教授は中心となる経路とその経路に隣接する頂点だけからなる木を用いて、骨格に沿った小さな摂動が全体の連結性にどのように影響するかを示した。

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★