N个结点的完全有向图含有边的数目为多少？

推荐答案推荐于2017-10-08

N个结点的完全有向图含有 n(n-1)条边。

结点拥有的子树数；例如，A的度为3。
常见的数据结构包括线性表、队列、栈、树等。

树是n(n>0)个结点的有限集合（换句话说，树是由节点组成的）。当n=0时称为空树。在任一非空树中：①有且仅有一个称为该树之根的节点；②除根结点之外的其余节点可分为有限个互不相干的集合，且其中每一个集合本身又是一棵树，称为根的子树。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://22.wendadaohang.com/zd/C2f2fChTf.html

其他回答

第1个回答 2010-05-12

n(n-1)条边本回答被提问者采纳

相似回答

n个结点的完全有向图含有边的数目( )。 A.n*n B.n(n+1) C.n/2 D.n...答：D

在有n个结点的连通图中,其边数()答：这个题应该选B.至少有n-1条边。在数据结构中,n个顶点的连通图至少要有（n-1）条边（也就是树）才能保证图为连通图。一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一：|E|>=|V|-1，而反之不成立。即连通图边数最少为E-1。如果 G=(V,E) 是有向图，那么它是强...