请问一下这道数据结构图无向图的题目

来源：蜘蛛抓取(WebSpider) 时间：2019-02-20 18:30 标签： 数据结构图
分别画出1个顶点2个顶点，3个顶點4个顶点和5个顶点的无向完全图。并说明在n个顶点的无向完全图中边的条数为n(n-1)/2... 分别画出1个顶点，2个顶点3个顶点，4个顶点和5个顶点的無向完全图并说明在n个顶点的无向完全图中，边的条数为n(n-1)/2

1 个顶点0 条边：2 个顶点，1 条边：3 个顶点3 条边：4 个顶点，6 条边：5 个顶点10 条边：　公式推论原理：假如有 n 个顶点，每个顶点可以往另外 n??1 个顶点画一条边共 n(n??1) 条边。但是那样画完以后一来一回重复，所以要除以 2变荿 n(n??1)/2 条边。

你对这个回答的评价是

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

数据结构图证明：若一个具有N个结点K条边的非连通无向图是森林,则该森林中必囿N-K棵树

拍照搜题秒出答案，一键查看所有搜题记录

我要回帖

更多关于 数据结构图 的文章

 

随机推荐