二叉树

欧拉回路的判定规则： 1.如果通奇数桥的地方多于 两个，则不存在欧拉回路； 2.如果只有两个地方通奇数 桥，可以从这两个地方之一 出发，找到欧拉回路； 3.如果没有一个地方是通奇 数桥的，则无论从哪里出 发，都能找到欧拉回路。

图是由顶点的有穷非空集合和顶点之间边的集合组 成，通常表示为： G=(V，E) (Graph Vertex Edge) 其中：G表示一个图，V是图G中顶点的集合，E是 图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可以没有边。

邻接、依附 无向图中，对于任意两个顶点vi和顶点vj，若存在边 (vi，vj)，则称顶点vi和顶点vj互为邻接点，同时称边 (vi，vj)依附于顶点vi和顶点vj。