扬羽流风

摘要： 一、无向树和有向树 对于任何无向图，若图中不存在简单回路，则 m≤n-1 无向图是无向树的四个条件互相等价：连通、不存在简单回路、m=n-1满足至少2个 每一对相异顶点之间存在唯一的简单道路 极小连通（每一条边都是桥） 极大无圈 因此无向树必定不含重边和自环，一定是简单图，一定是平面图。 无向树中度 阅读全文

摘要： 一、图的基本概念 无向图可以用二元组G=<V , E>表示，其中E是无序积V&V的有穷多重子集。 无向图中，所有顶点度数之和∑deg(v)=2|E|，即奇数度的顶点数必是偶数。（自环在计度数时为2） 简单图：不存在自环、重边的无向图。由于每条边可用顶点对唯一表示，可用{vi, vj}代表e。 有向图 阅读全文