什么是完全图？
是关于数据结构与算法的吗？是的话如下：
在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图
在有向图中，若每对顶点之间都有二条有向边相互连接，则称该图为完全图
中央电大形成性考核系统?1.设完全图Kn有n个结点(n?2)，m条边，...
1.C 2.A 5.B 6.B 7.D 8.C
这些题目我已经做过了,绝对保证正确.
完全图和连通图的区别是什么
完全图是指任意两个结点之间都有一个边相连，也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连。
当然不一样了，n个顶点的完全图有n(n-1)/2条边;而连通图则不一定，但至少有n-1条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线;而连通图可以只包含周围四条边就可以了。
1.?设完全图Kn有n个结点(n?2)，m条边，当（?）时，Kn中存在欧拉回路．?A.?m为奇数?B.?n为偶数?C.?n为
1. Kn每个结点的度都为n－1，所以若存在欧拉回路则n－1必为偶数。n必为奇数。选C。
2. 由欧拉公式直接得出 r = e-v+2。选A。
3. 直接根据强连通的定义选择A。
5. 无向树边比点少1，所以T的边数为7。选B。
6. 度数之和为边数的二倍。除了给出的3个结点以外，其余5个结点度数和为5。所以5个结点都是树叶。选B。
7. D
8. C
相关搜索