答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
① n(n-1)/2
② n(n-1)
③ n(n+1)/2
④ (n-1)/2
参考答案：
复制
纠错
相关题目
【判断题】 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
查看完整题目与答案
【单选题】 在一个具有n个顶点的有向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
【单选题】 设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）
①  *p=*q；
②  p=q；
③  *p=n1
④  p=*q；
查看完整题目与答案
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
①  n
②  n-1
③  m
④  m-1
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
随机题目
【单选题】 司法鉴定机构在省内不能申请设立分支机构。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 法人、非法人组织或者个人可以申请设立司法鉴定机构。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 司法鉴定协会依照协会章程开展职业道德、执业纪律和行业规范等教育培训和管理，受理投诉和会员申诉，调解执业纠纷，实施行业惩戒，不受司法行政部门的监督指导。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 重庆市司法鉴定专家委员会对司法鉴定中的重大疑难技术问题和鉴定争议提供鉴定意见。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 发展改革、教育、科学技术、人力社保、生态环境、卫生健康、市场监管、数据等部门应当按照各自职责，依法做好司法鉴定的相关管理工作。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 司法鉴定机构、司法鉴定人依法开展司法鉴定活动受法律保护，任何组织或者个人不得干涉。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 公民、法人或者其他组织对行政机关的行政处分不服，可以申请行政复议。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 行政复议期间，被申请人可以自行向申请人和其他有关单位或者个人收集证据。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 对行政机关作出的没收违法所得、暂扣或者吊销许可证等行政处罚决定不服的可以申请行政复议。（）
①  A.正确
②  B.错误
查看完整题目与答案
【单选题】 下级行政复议机关对其管辖的行政复议案件，认为需要由上级行政复议机关审理的，可以报请上级行政复议机关决定。（）
①  A.正确
②  B.错误
查看完整题目与答案