设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对,错)。
设G是一个连通平面图,且有6个结点11条边,则G有7个面。()
此题为判断题(对,错)。
相关考题:
下列说法正确的是?A.有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。C.设简单平面图G中顶点数n=7,边数m=10,则G是连通的。D.在一个有n个顶点的G=<V,E>中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.