3若G是简单连通图,边数为e,结点数为n。若e≥n,则G至少有3棵生成树。 4一个有向图D中仅有一个顶点的入度为0,其余顶点的入度均为1,则D是 有根树。 5设C是简单连通图G的回路,若删去C中任一边后所得到的路C为G中的最长路,则 C是图G的哈密顿回路3 若 G 是简单连通图，边数为 e，结点数为 n。若 en，则 G 至少有 3 棵生成树。 （ ） 4 一个有向图 D 中仅有一个顶点的入度为 0，其余顶点的入度均为 1，则 D 是 有根树。 （ ） 5 设 C 是简单连通图 G 的回路，若删去 C 中任一边后所得到的路 C’为 G 中的最长路，则 C 是图 G 的哈密顿回路。 （ ）