结构推理 无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
【正确答案】是多重图,因为若图为完全图(边最多的简单图情况)边也只能达到:m=n·(n-1)/2=7×6/2=21,所以问题中的无向图只能为多重图,即有某些结点对之间存在多条边的情况.
【答案解析】