图论中说,起点和终点相同,其余结点不同的路称为圈,那么对于两个结点而言,其连接两个结点的一条边往返各走一次,

Question

图论中说,起点和终点相同,其余结点不同的路称为圈,那么对于两个结点而言,其连接两个结点的一条边往返各走一次,

Answer 1

关于环与圈,各个教材都各说各话,不太统一,我不知道你要问什么.
起点和终点相同,其余结点不同的路称为cycle,
某边的两个端点若为同一个节点,该边称为loop (or self-loop),显然简单图不含loop
对于你的问题：如果在一个有向图中,a节点→b节点→a节点,该路径仍然是一个cycle(注意,a到b的边和b到a的边不是一个边,因为方向不同）