奇圈的词语属性

奇圈的百科含义

圈的定义设G为无向标定图，λ是G中顶点与边的交替序列，设λ的起点为V0,终点为V1,则λ称为从V0到V1的通路，V0，V1分别成为λ的始点和终点，λ中的边数称为它的长度。若有V0==V1，则称λ为回路。 若λ中所有边互异，则称λ为简单通路。若又有V0==V1，则称λ为简单回路。 若λ中所有顶点各异，所有边也各异则称λ为初级通路或路径。若有V0==V1，则称λ为初级回路或圈。奇圈路径长度为奇数的圈称为奇圈，长度为偶数的圈称为偶圈。 （注：上述图中边的权值默认为1。当边的权值为1时路径长度等于边的数量）