搜索结果: 1-1 共查到“军事学 Hamiltonicity”相关记录1条 . 查询时间(0.078 秒)
An argument for Hamiltonicity
Hamiltonicity Schwartz-Zippel lemma characteristic polynomial
2009/6/8
A constant-round interactive argument is introduced to show exis-
tence of a Hamiltonian cycle in a directed graph. Graph is represented
with a characteristic polynomial, top coefficient of a verifi...