2019年4月29日
欧拉回路
摘要： 一、引言 欧拉回路问题是图论中最古老的问题，诞生于18世纪欧洲的 "科尼斯堡问题" 。 二、定义 设$G=(V,E)$是一个图。 欧拉回路 ：图G中经过每条边一次并且仅一次的回路。 欧拉路径 ：图G中经过每条边一次并且仅一次的路径。 欧拉图 ：存在欧拉回路的图。 半欧拉图 ：存在欧拉路径但不存在欧拉 阅读全文
posted @ 2019-04-29 12:08 LFYZOI题解 阅读(696) 评论(0) 推荐(0) 编辑