2013年9月21日

欧拉回路

摘要:在下图的多边形ABCDE中从哪一点出发,可以遍历图上的每条边一次,而且仅遍历一次A)A点B) B点C) C点D)D点欧拉回路—通过图中每条边一次且仅一次,并且过每一顶点的回路。无向图中,G有欧拉通路的充分必要条件为:G连通,G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。有向图中D有欧拉通路:D连通,除两个顶点外,其余顶点的入度均等于出度,这两个特殊的顶点中,一个顶点的入度比出度大1,另一个顶点的入度比出度小1。 阅读全文

posted @ 2013-09-21 15:45 _Clarence 阅读 (27) 评论 (0) 编辑

Powered by .NET Core 3.0 Preview 8 on Linux

导航

统计