题目
更新时间:2024-04-21 08:55:39
求解答,词语奇圈是什么意思?再说说奇圈有什么含义?
答案

奇圈的词语属性

拼音qí quān
拼音字母qi quan
拼音首字母qq

奇圈的百科含义

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