网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
回路问题
Euler回路(DFS)
定义:经过图的每条边仅一次的回路。(充要条件:图连同且无奇点)
Hamilton回路
定义:经过图的每个顶点仅一次的回路。
一笔画
充要条件:图连通且奇点个数为0个或2个。
参考答案
更多 “ 回路问题Euler回路(DFS)定义:经过图的每条边仅一次的回路。(充要条件:图连同且无奇点)Hamilton回路定义:经过图的每个顶点仅一次的回路。一笔画充要条件:图连通且奇点个数为0个或2个。 ” 相关考题
考题
5、下列关于图的叙述中,正确的是() ①回路是简单路径 ②存储稀疏图,用邻接矩阵比邻接表更省空间 ③若有向图中存在拓扑序列,则该图不存在回路A.仅②B.仅①、②C.仅③D.仅①、③
热门标签
最新试卷