欧拉回路的判定规则: 1.如果通奇数桥的地方多于 两个,则不存在欧拉回路; 2.如果只有两个地方通奇数 桥,可以从这两个地方之一 出发,找到欧拉回路; 3.如果没有一个地方是通奇 数桥的,则无论从哪里出 发,都能找到欧拉回路。
图是由顶点的有穷非空集合和顶点之间边的集合组 成,通常表示为: G=(V,E) (Graph Vertex Edge) 其中:G表示一个图,V是图G中顶点的集合,E是 图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边。
邻接、依附 无向图中,对于任意两个顶点vi和顶点vj,若存在边 (vi,vj),则称顶点vi和顶点vj互为邻接点,同时称边 (vi,vj)依附于顶点vi和顶点vj。