www问答网
所有问题
数据结构无向完全图求解。
分别画出1个顶点,2个顶点,3个顶点,4个顶点和5个顶点的无向完全图。并说明在n个顶点的无向完全图中,边的条数为n(n-1)/2
举报该问题
推荐答案 2013-07-08
1 个顶点,0 条边:2 个顶点,1 条边:3 个顶点,3 条边:4 个顶点,6 条边:5 个顶点,10 条边: 公式推论原理:假如有 n 个顶点,每个顶点可以往另外 n�6�11 个顶点画一条边,共 n(n�6�11) 条边。但是那样画完以后,一来一回重复,所以要除以 2,变成 n(n�6�11)/2 条边。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://www.wendadaohang.com/zd/G34A5K353.html
相似回答
大家正在搜
相关问题
数据结构问题 什么是有向图和无向图?
数据结构中 无向网和无向图有什么区别 无向网的概念是什么
C语言数据结构无向图删除边
数据结构、建立无向图的邻接矩阵存储并输出代码
一道数据结构问题,关于图的,第7题不是应该选B吗,无向完全图...
一个无向图完全图中,共有几条边?
急急急!!!!!!!!数据结构中强连通图全是有向图吗?无向图...
求c++数据结构问题 1.判断有向树是以v0为根的生成树; ...