图论中说，起点和终点相同，其余结点不同的路称为圈，那么对于两个结点而言，其连接两个结点的一条边往返
图论中说，起点和终点相同，其余结点不同的路称为圈，那么对于两个结点而言，其连接两个结点的一条边往返各走一次，是环吗？...
图论中说，起点和终点相同，其余结点不同的路称为圈，那么对于两个结点而言，其连接两个结点的一条边往返各走一次，是环吗？
展开
1个回答
展开全部
关于环与圈，各个教材都各说各话，不太统一，我不知道你要问什么。
起点和终点相同，其余结点不同的路称为cycle,
某边的两个端点若为同一个节点，该边称为loop (or self-loop)，显然简单图不含loop
对于你的问题：如果在一个有向图中，a节点→b节点→a节点，该路径仍然是一个cycle(注意，a到b的边和b到a的边不是一个边，因为方向不同）
起点和终点相同，其余结点不同的路称为cycle,
某边的两个端点若为同一个节点，该边称为loop (or self-loop)，显然简单图不含loop
对于你的问题：如果在一个有向图中，a节点→b节点→a节点，该路径仍然是一个cycle(注意，a到b的边和b到a的边不是一个边，因为方向不同）
更多追问追答
追问
假设v1和v2是两个结点，e为这两个结点的一条无向边，那么v1ev2ev1这条路按照定义来说是圈，可是画在图上不像是个圈，那么这条路是圈吗？
追答
是圈，这只是平凡情况。长度是2的圈只有理论上的意义，实际没什么意义
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
