对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。

admin2019-01-30 17

问题对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。

选项 A、n，n(n一1)
B、n，n(n一1)／2
C、2n，n(n一1)
D、n(n—1)，n(n—1)／2

答案D

解析由完全图的定义可知本题答案为D。

转载请注明原文地址:https://kaotiyun.com/show/eKRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
现代人种出现于人类发展过程中的哪一个时期?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
关于哈夫曼树，下列说法正确的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

行政许可申请人以欺骗、贿赂取得行政许可且申请的行政许可直接关系公共安全、人身健康、生命财产安全事项的，申请人不得再次申请该行政许可的期限是()。
艺术活动的三个环节是()
下列统计指标中属于相对指标的是(　　)。
()是一种按证券进入市场的顺序而形成的结构关系。
与审计中发现核算误差后的处理方法类似，对于审计中发现的重分类误差，注册会计师也应根据重要性原则，将其区分为调整的重分类误差和未调整重分类误差两类，以便决定是否建议被审汁单位调整以及如何调整。(　　)注册会计师Q在审计过程中发现以下情况：2006年度，Y
城市化是指乡村人口向都市人口转化，生产方式与生活方式由乡村型向城市型转化的一个历史进程。下列不属于城市化进程要素的是()。
阅读下列资料，回答下列问题。2010年，全国国有建设用地土地供应总量42．8万公顷，比上年增长18．4％。其中，工矿仓储用地15．3万公顷，增长7．9％；商服用地3．9万公顷，增长40．4％；住宅用地11．4万公顷，增长40．3％；基础设施等其他
ABC公司对劳务收入的确认采用完工百分比法。2011年2月1日该公司与客户签订了一项劳务合同，合同总收入为200万元，预计合同总成本为180万元，合同期限为2年。截至2011年12月31日，该工程实际已经发生成本108万元，则ABC公司2011年度应确认的
1912年，德国魏格纳提出了什么假说?(厦门大学2010翻译硕士)
A、Sheshouldfollowthehumannature.B、Strangersarenothingtobeafraidof.C、Feelingnervousisnothingimproper.D、Sheshou

最新回复(0)

对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

现代人种出现于人类发展过程中的哪一个时期?()

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

关于哈夫曼树，下列说法正确的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

行政许可申请人以欺骗、贿赂取得行政许可且申请的行政许可直接关系公共安全、人身健康、生命财产安全事项的，申请人不得再次申请该行政许可的期限是()。

艺术活动的三个环节是()

下列统计指标中属于相对指标的是( )。

()是一种按证券进入市场的顺序而形成的结构关系。

城市化是指乡村人口向都市人口转化，生产方式与生活方式由乡村型向城市型转化的一个历史进程。下列不属于城市化进程要素的是()。

1912年，德国魏格纳提出了什么假说?(厦门大学2010翻译硕士)

A、Sheshouldfollowthehumannature.B、Strangersarenothingtobeafraidof.C、Feelingnervousisnothingimproper.D、Sheshou

下列统计指标中属于相对指标的是(　　)。