Hamilton回路充要判别法

哈密尔顿回路判断的充分必要条件是久而未决的一个难题,通过建立道路矩阵及其相应的运算提供了Hamilton回路的充分必要条件.

Hamilton路的矩阵求法

通过分析任意给定图G＝〈V，E〉的完全关联矩阵，可以判别图G中是否存在Hamilton路，若存在，可以由其相应找出。