未分类题

设G为无向连通图，有n个结点，那么G中至少有多少条边?为什么?若是有向图又如何?

【参考答案】

至少有n-1条边．因为G为无向连通图，设有n个结点v1，v2，…，v
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
设G=(V，E)是无向连通图，若|V|=100，|E|=100，则从G中能找到几条回路?
未分类题
在有向图D中，结点间的可达关系满足什么性质?
相关试题