【单选题】【消耗次数: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;
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 供应链管理的目标是供应链的?
①  效率
②  . 成本
③  时间 
④  信息
【单选题】 建立正常生产与运作秩序,完成生产与运作任务,组织企业日常生产与运作活动依据的计划?。
①  综合生产计划
②  主生产计划
③  生产计划
④  生产作业计划
【单选题】 设备管理的社会化、专业化、网络化的实质是建立设备维修?。
①  信息平台
②  . 技术平台
③  . 供应链
④  . 体系
【单选题】 采用故障诊断技术后,可以变事后维修为事前维修,变计划维修为?。
①  定期维修
②  预知维修
③  更新维修
④  随时维修
【单选题】 控制 图法是以控制图 的形式, 判断和预报生产过程中质量状况是否发生?。
①  失控
②  缺陷
③  .波动
④  .改变
【单选题】 考虑采取各种技术组织措施,进行技术改造后,企业或主管部门确定的生产能力?。
①  设计生产能力
②  .计划生产能力
③  .应变生产能力
④  .查定生产能力
【单选题】 企业资源计划的核心是?
①  主生产计划 且 综合生产计划
②  . 物料需求计划
③  . 制造资源计划
【单选题】 经济批量模型假定库存费用的构成为:换产费用和?。 8. A. 9. A. 10. 供应链管理的目标是供应链的( )。 A.
①  保管费用
②  . 材料费用
③  . 劳动力费用
④  . 财务费用
【单选题】 由 开始、 结束、 工作项 目 、 决策支撑点等组成, 加转接点 , 以各单位的职责为依据的流程图为?。
①  基本流程图
②  .平面流程图
③  .跨功能作业互动图
④  .由上而下流程图
【单选题】 属于生产与运作过程分析的检验符号为?。
①  a
②  . 口
③  .?
④  . 6