【单选题】
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
【单选题】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
【单选题】
设G为v个结点e条边的连通平面图,则面r等于()
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
【单选题】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
【单选题】
一个n个顶点的连通无向图,其边的个数至少为( )。
【判断题】
具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。
【单选题】
若要把n个顶点连接为一个连通图,则至少需要( )条边。