答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【简答题】【消耗次数：1】
n个顶点的无向完全图，共有多少条边？
参考答案：
复制
纠错
相关题目
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 设无向图的顶点个数为n，则该图最多有（ ）条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
查看完整题目与答案
【简答题】 n个顶点的有向简单图中，最多有多少条边？
查看完整题目与答案
【单选题】 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 一个n个顶点的连通无向图，其边的个数至少为（ ）。
①  n-1
②  n
③  n+1
④  nlogn
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：
①  3；
②  4；
③  5；
④  7。
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
随机题目
【单选题】 在中华人民共和国管辖海域以外，造成中华人民共和国管辖海域污染的，（）。
①  适用《海洋环境保护法》
②  不适用《海洋环境保护法》
③  可以适用《海洋环境保护法》
④  当事人选择
查看完整题目与答案
【单选题】 三同时制度最早出现于（　　）。
①  美国
②  德国
③  法国
④  中国
查看完整题目与答案
【单选题】 环境资源法体系模式中以法国为代表的模式称为（　　）。
①  整合型模式
②  基本法模式
③  法典化模式
④  复合法模式
查看完整题目与答案
【单选题】 我国自1956年建立了第一个自然保护区是（）。
①  卧龙自然保护区
②  鼎湖山自然保护区
③  长白山自然保护区
④  扎龙自然保护区
查看完整题目与答案
【单选题】 《固体废物污染环境防治法》中建立了“限期淘汰产生严重污染环境的工业固体废物的落后生产工艺生产设备的名录”的制度，被淘汰的设备（　　）。
①  不得转让给他人使用
②  可以无偿转让
③  可以转移到农村
④  可以低价转让到中西部地区
查看完整题目与答案
【单选题】 为保护海洋环境及其生态系统和自然资源的完整性，开展有关科学研究而划定的海洋环境区域是（）。
①  海洋特别保护区
②  海上自然保护区
③  海滨风景游览区
④  以上说法都不对
查看完整题目与答案
【单选题】 环境损害是（）的构成要件。
①  环境刑事责任
②  环境民事责任
③  环境行政责任
④  以上三种责任
查看完整题目与答案
【单选题】 我国环境法的实施是以（　　）为主导。
①  政策
②  执法行政
③  司法
④  公众参与
查看完整题目与答案
【单选题】 关于野生植物资源保护管理体制的规定，错误的是（）。
①  国务院林业行政主管部门主管全国林业野生植物和林区外珍贵野生树木的监督管理工作
②  国务院农业行政主管部门主管全国其他野生植物的监督管理工作
③  国务院建设行政部门负责城市园林、风景名胜区内野生植物的监督管理工作
④  国务院建设保护部门负责对全国野生植物环境保护工作的协调和监督
查看完整题目与答案
【单选题】 可将环境分为（）。
①  生活环境与生态环境
②  城市环境与乡村环境
③  自然环境与人工环境
④  大气环境与水环境
查看完整题目与答案