三、欧拉有向图 下面介绍欧拉有向图。 定义5,23:若连通有向图G中具有一条包 含G中所有弧的有向闭链,则称该闭链为 欧拉有向链称G为欧拉有向图。若连通 有向图G中具有一条包含G中所有弧的有 向开链则称该开链为欧拉有向开链称G 为半欧拉有向图。三、欧拉有向图 下面介绍欧拉有向图。 定义5.23：若连通有向图G中具有一条包 含G中所有弧的有向闭链,则称该闭链为 欧拉有向链,称G为欧拉有向图。若连通 有向图G中具有一条包含G中所有弧的有 向开链,则称该开链为欧拉有向开链,称G 为半欧拉有向图