2015年6月11日
关于欧拉回路、欧拉通路的一些定理及推论
摘要： 关于欧拉通路、欧拉回路的一些定义：无向图：G是一个连通的无向图（1）经过G的每条边一次并且仅一次的路径为欧拉通路（起点和终点不一定要一样）。（2）如果欧拉通路是回路（起点和终点是同一个），则为欧拉回路。（3）具有欧拉回路的无向图G称为欧拉图。有向图：D是一个有向图，D的基图（把D的有向边改为无向边）... 阅读全文
posted @ 2015-06-11 14:40 Fighting_Heart 阅读(473) 评论(0) 推荐(0) 编辑