Last Updated
：2025/11/21
Tutte matrix
Noun
Japanese Meaning
グラフ理論における行列で、グラフの全ての辺を、各頂点を一度以上訪れることなく一筆書き（オイラー路もしくはハミルトン路に類する概念）で横断可能かどうかを判定するために用いられる。
（ plural ）
（ plural ）
Quizzes for review
(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
Before planning the route, the researchers constructed the Tutte matrix to determine whether the graph's edges could all be traversed without visiting any vertex more than once.
See correct answer
Before planning the route, the researchers constructed the Tutte matrix to determine whether the graph's edges could all be traversed without visiting any vertex more than once.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
