问答题
G是一个非连通无向图,共有28条边,则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(2分)】
【正确答案】
正确答案:9。计算方法:至少需要构成无向完全图的8个顶点和一个孤立顶点。
【答案解析】
提交答案
关闭