导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设G是n个结点的无向完全图 则图G的边数是多少?设D是n个结点的有向完全图 则图D的边数又是多少? 大学 2019-12-11 19:44:51 结点 已帮助 人 设G是n个结点的无向完全图,则图G的边数是多少?设D是n个结点的有向完全图,则图D的边数又是多少? 热搜:具有n个结点的完全二叉树的高度 答案解析 难度★★☆ 搜索 无向完全图时:m=n(n-1)/2; 有向完全图时:m=n(n-1). 相关问题 1、若无向连通图 G 具有 n个顶点 则以下关于图 G的叙述中 错误的是(43)。 (43)A.G 的边数一定多于 2019-11-11 2、若n个顶点的简单无向图G的边数e=n−1 则G一定是树. 2022-08-09 3、设简单图G所有结点的度数之和为24 那么G的边数为()。 2022-08-14 4、n阶无向完全图Kn 的边数是_________ 每个结点的度数是__________。 2022-08-28 5、设简单无向图G有10个结点 其中1个8度结点 3个4度结点 其余结点的度数均小于3 那么G的边数至多为( 2022-09-20 6、【填空题】9 n个结点的无向完全图Kn的边数为 欧拉图的充要条件是 。 2022-09-22