1.回路:起点终点相同
简单通路:起点到终点所经过的边不同
简单回路:起点到终点所经过的边不同+回路
初级通路:起点到终点所经过的顶点各异+简单通路
初级回路/圈:起点到终点所经过的顶点除起点终点相同外,其余顶点各异+简单回路
2.总结:
简单=边不同
初级=边不同+点不同
回路=起终点一致

Logo

助力广东及东莞地区开发者,代码托管、在线学习与竞赛、技术交流与分享、资源共享、职业发展,成为松山湖开发者首选的工作与学习平台

更多推荐