2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-
职业资格-农村信用社招聘
单选题-若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。
单选题
A.11
B.10
C.9
D.8
我个人认为这个应该是：B
解析：要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。
本文来自zhongtiku投稿，不代表升华网立场，如若转载，请注明出处：http://54sh.com/zhiyetiku/2145595.html
