【单选题】【消耗次数:1】
设无向图的顶点个数为n,则该图最多有( )条边。
n-1
n(n-1)/2
n(n+1)/2
n+1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【单选题】 下列有关特种作业人员持证上岗制度的表述错误的是( )。
①  登高架设作业人员属于特种作业人员
②  特种作业操作证在取得证书所在辖区范围内有效
③  起重信号工必须有特种作业操作证书方可上岗作业
④  离开特种作业岗位6个月以上的特种作业人员,应当重新进行实际操作考试,经确认合格后方可上岗作业
【单选题】 沟通过程的五要素包括( )。
①  沟通主体、沟通客体、沟通介体、沟通环境和沟通渠道
②  沟通主体、沟通客体、沟通介体、沟通内容和沟通渠道
③  沟通主体、沟通客体、沟通介体、沟通环境和沟通方法
④  沟通主体、沟通客体、沟通介体、沟通内容和沟通方法
【单选题】 物资采购管理程序中,完成编制采购计划后下一步应进行的工作是( )。
①  进行采购合同谈判,签订采购合同
②  选择材料设备的采购单位
③  进行市场调查,选择合格的产品供应单位并建立名录
④  明确采购产品的基本要求、采购分工和有关责任
【单选题】 下列建设工程项目进度控制的措施中,属于经济措施的是( )。
①  重视信息技术在进度控制中的应用
②  编制与进度计划相适应的资源需求计划
③  分析设计方案对工程进度的影响,优化设计方案
④  分析影响工程进度的风险,减少进度失控的风险量
【单选题】 根据《建筑市场诚信行为信息管理办法》(建市[2007]9号),诚信行为记录由各省、自治区、直辖市建设行政主管部门在当地建筑市场诚信信息平台上统一公布。其中,不良行为记录信息的公布时间为行政处罚决定作出后( )日内,公布期限一般为6个月至3年。
①  1
②  2
③  7
④  5
【单选题】 项目投资的动态控制中,相对于工程合同价,可作为投资计划值的是( )。
①  工程预算
②  工程支付款
③  工程决算
④  项目估算
【单选题】 关于施工质量事故的处理程序,下列说法中正确的是( )。
①  施工质量事故发生后,事故现场有关人员应立即向施工单位负责人报告
②  单位负责人接到施工质量事故的报告后,应于2小时内上报
③  事故处理的主要内容包括事故的技术处理和事故的责任处罚
④  按照原因分析、事故调查、制定事故处理方案、事故处理、事故处理的鉴定验收、提交处理报告的程序处理
【单选题】 下列施工准备质量控制的工作中,属于技术准备的是( )。
①  审核复查各种施工详图
②  复核原始坐标
③  规划施工场地
④  按规定维修和校验计量器具
【单选题】 对于业主而言,以下选项中不是成本加酬金合同的优点的是( )。
①  可以根据自身力量和需要,较深入地介入和控制工程施工和管理
②  可以转移风险,有利于业主方的投资控制
③  可以通过分段施工缩短工期
④  可以利用承包商的施工技术专家,帮助改进或弥补设计中的不足
【单选题】 关于国家建筑标准设计图集的编号,“G”是()专业代号。
①  建筑
②  结构
③  弱电
④  强电