3.如果为一个无向图的每一条边确定一个方向,使得所得到的有向图是强连通 的,称该无向图是可定向的。证明:欧拉图和哈密顿图都是可定向 注明: 4.设G为非平凡有向图,V为G的结点集合,若对V的任一非空子集S,G中起始结点在S 中,终止结点在V-S中的有向边至少有k条,则称G是k边连通的。 证明:非平凡有向图是强连通的充要条件为它是一边连通的 证明:3．如果为一个无向图的每一条边确定一个方向，使得所得到的有向图是强连通 的，称该无向图是可定向的。证明：欧拉图和哈密顿图都是可定向。 注明： 4．设 G 为非平凡有向图，V 为 G 的结点集合，若对 V 的任一非空子集 S，G 中起始结点在 S 中，终止结点在 V-S 中的有向边至少有 k 条，则称 G 是 k 边连通的。 证明：非平凡有向图是强连通的充要条件为它是一边连通的。 证明：