Last Updated：2025/11/21
(graph theory) A matrix used to determine whether all of the edges of a graph can be traversed without visiting a vertex more than once.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Tutte matrix
Edit Histories（0）
Source Word
Tutte matrix
Noun
Japanese Meaning
グラフ理論における行列で、グラフの全ての辺を、各頂点を一度以上訪れることなく一筆書き（オイラー路もしくはハミルトン路に類する概念）で横断可能かどうかを判定するために用いられる。
（ plural ）
（ plural ）
