若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶

考试题库2022-08-02  47

问题 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8

选项 A.11
B.10
C.9
D.8

答案 B

解析 要使图的顶点数最少,应该尽量构造一个完全图,具有36条边的无向完全图的顶点数是9,又因为图示非连通的,所以再加一个孤立的顶点即可。所以至少有10个顶点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554043.html

最新回复(0)