设G是一个连通平面图,且有6个结点11条边,则G有7个面。()此题为判断题(对，错)。

第1题：

设G是一个面数为f的（n，m）－连通平面图，则f，n，m的关系是

第2题：

设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

第3题：

5、设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

第4题：

设G是一个有6个结点14条边的连通图，则G为平面图．

第5题：

下列说法正确的是？

A．有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B．一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C．设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D．在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。