一个非空图可以没有边，但不能没有顶点。
对
举一反三
内容
- 0
若一个非连通无向图共有15条边，则该图至少有 （）个顶点。
- 1
一个有13个顶点的简单图G中有3个顶点的度数是4，4个顶点的度数是3，6个顶点的度数是1，则图G一定是树。
- 2
G是一个非连通无向图，共有28条边，则该图至少有( ）个顶点。
- 3
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题?①图中有多少条边?②任意两个顶点i和j是否有边相连?③任意一个顶点的度是多少?
- 4
简答题4.对n个顶点的无向图和有向图____,采用邻接矩阵和邻接表表示时,如何求解以下问题:____图中有多少条边?____任意两个顶点i和j是否有边相连?____任意一个顶点的度是多少?