存在欧拉路径或欧拉回路的条件 无向图 1.边都要具有连通性,可以有孤立点 2.欧拉回路:奇数点个数为0,欧拉路径:奇数点个数为2
无向图
有向图 1.边都要具有连通性,可以有孤立点 2.欧拉回路:对于每个点来说,出度与入相等。欧拉路径:除了两个点外,其他的点出度与入度相等。另外的两个点,一个入度比出度多1,另一个出度比入度多1
有向图