【单选题】【消耗次数: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)
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【单选题】 以下()不是清洁邻接面牙间部的方法
①  牙签
②  牙线
③  牙刷
④  牙间刷
【单选题】 以下为好的刷牙方法的特点,除()外
①  简单易学
②  清洁牙齿效果好
③  需要时间短
④  不损伤牙体和牙周组织
【单选题】 决定牙膏刷牙质量最重要的问题是()
①  牙膏的成分和工艺
②  牙膏的使用量
③  刷牙的次数
④  刷牙的方法和时间
【单选题】 以下选项中,除()外均为牙膏的主要功能
①  清洁
②  脱敏
③  防治
④  美白
【单选题】 氟化钠漱口水主要针对()的口腔问题
①  消炎杀菌
②  防腐除臭
③  预防龋齿
④  增加唾液分泌
【单选题】 下列属于牙周病的二级预防的是
①  口腔健康教育和指导
②  培养定期进行口腔检查的习惯
③  消除病变,制定相应的常规初查计划
④  采用各种药物和牙周手术方法,最大限度的治愈亚洲组织病损
【单选题】 为了保证良好的口腔健康,预防并治疗牙龈炎
①  建议您最好每隔半年定期去口腔科洁牙一次
②  建议您最好每隔8个月去口腔科洁牙一次
③  建议您最好每隔9个月去口腔科洁牙一次
④  建议您最好每1年去口腔科洁牙一次
【单选题】 深龋患牙的临床表现?
①  食酸甜食物不痛
②  食嵌入食物痛
③  偶尔夜间隐痛
④  温度测时一过性隐痛
【单选题】 下列有效刷牙的是
①  选择含有大量尖锐低档摩擦剂的牙膏
②  竖刷法
③  横刷法
④  刷牙时间不超过3分钟
【单选题】 牙龈萎缩的防治错误的是
①  养成良好的口腔卫生习惯
②  防治炎性口腔病
③  严防环境污染
④  拉锯式刷牙