【单选题】【消耗次数:1】
在一个具有n个顶点的无向完全图中,所含的边数为( )。
n
n(n-1)
n(n-1)/2
n(n+1)/2
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 在OSI/RM中,一个层N与它之上的N+1层的关系是什么?
①  第N层为第N+1层提供服务
②  第N+1层把从第N接收的信息添一个报头
③  第N层使用第N+1层提供的服务
④  第N层与第N+1层相互没有影响
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 任意n+1个n维向量必线性无关
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【多选题】 施工单位应当在( ) 、爆破物及有害危险气体和液体存放处等危险部位,设置明显的安全警示标志。
①  施工围挡围墙
②  施工起重机械
③  临时用电设设施
④  脚手架
⑤  基坑边沿
【多选题】 建筑施工企业主要负责人,是指对本企业日常生产经营活动和安全生产工作全面负责、有生产经营决策权的人员,包括( )等。
①  企业法定代表人
②  经理
③  企业分管安全生产工作的副经理
④  安全员
⑤  项目负责人
【多选题】 安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施,应当( )。
①  编制拆装方案
②  停止其他工种人员作业
③  企业负责人参加并监督
④  制定安全施工措施
⑤  由专业技术人员现场监督
【多选题】 使用承租的机械设备和施工机具及配件的,由施工( )共同进行验收。
①  主管部门
②  总承包单位
③  分包单位
④  出租单位
⑤  安装单位
【多选题】 安全检查根据检查内容和检查形式可分为 ( )。
①  日常安全检查
②  定期安全检查
③  专业性安全检查
④  季节性及节假日前后安全检查
⑤  个人检查和集体复查
【多选题】 ( )等每25㎡配备一只种类合适的灭火机,油库危险品仓库应配备足够数量、种类合适的灭火机。
①  临时木工间
②  油漆间
③  木、机具间
④  钢筋加工间
⑤  设备间
【多选题】 施工单位应当在施工现场建立消防安全责任制度,确定消防安全责任人,制定动火、用电、使用易燃易爆材料等各项消防安全管理制度和操作规程,( )。
①  设置消防通道
②  设置消防水源
③  每周进行一次防火演练
④  在施工现场入口处设置明显标志
⑤  配备消防设施和灭火器材
【多选题】 施工单位对列入建设工程概算的安全作业环境及安全施工措施所需费用,应当用于 ( ),不得挪作他用。
①  施工安全防护用具及设施的采购和更新
②  安全施工措施的落实
③  安全生产条件的改善
④  特殊作业人员津贴
⑤  办公费用
【多选题】 施工现场坑、井、沟和( )周围,夜间要设红灯示警。
①  混凝土搅拌站
②  孔洞
③  易燃易爆场所
④  变压器
⑤  钢筋切断机
【多选题】 建设工程施工现场场容场貌方面主要包括( )。
①  道路通畅
②  排水沟、排水设施通畅
③  工地地面硬化处理
④  绿化
⑤  材料堆放