未分类题

无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

【参考答案】

是多重图,因为若图为完全图(边最多的简单图情况)边也只能达到:m=n·(n-1)/2=7×6/2=21,所以问题中的无向......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)