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

Tutte matrix

名詞
日本語の意味
グラフ理論における行列で、グラフの全ての辺を、各頂点を一度以上訪れることなく一筆書き(オイラー路もしくはハミルトン路に類する概念)で横断可能かどうかを判定するために用いられる。
このボタンはなに?

経路を計画する前に、研究者たちはグラフのすべての辺をどの頂点も二度以上訪れずにすべて通過できるかどうかを判定するためにトゥッテの行列を構築した。

plural

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★