《文字游戏》
欧拉道路的定义:如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)——from百度百科
有向图存在欧拉道路的条件有两个:底图连通,且度满足(略)的条件——from紫书
那要是一个连通块加上若干个零散的点呢?
只要那几个点之间不产生边,也是符合定义的欧拉道路,但是不满足“连通”的条件