【单选题】【消耗次数:1】
设无向图的顶点个数为n,则该图最多有( )条边。
n-1
n(n-1)/2
n(n+1)/2
n+1
参考答案:
复制
纠错
相关题目
【多选题】 设 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个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【单选题】 具有感染性的马立克氏病毒通常存在于
①  呼出的气体
②  粪便
③  羽毛囊(屑)
④  泄殖腔
【单选题】 应用非致病性大肠杆菌菌株(NY-10、SY-30等)预防仔猪黄痢、仔猪白痢的机理在于
①  抗体中和效应
②  细胞免疫
③  黏膜免疫
④  体液免疫
⑤  竞争排斥
【单选题】 鸡新城疫和禽流感的主要区别在于
①  病原不同
②  临床症状不同
③  易感性不同
④  检测方法不同
【单选题】 猪肺疫的病原是
①  致病性大肠杆菌
②  多杀性巴氏杆菌
③  肺炎球菌
④  致病性沙门氏菌
【单选题】 鸡马立克氏病疫苗免疫日龄是?
①  出壳后24小时
②  14日龄
③  1月龄
④  2个月以后
【单选题】 鸡马立克氏病的免疫接种日龄在
①  出壳后24小时内
②  14日龄
③  60日龄
④  90日龄
⑤  产蛋前
【单选题】 从病原感染开始到出现临床症状为止,这段时期称为
①  潜伏期
②  前驱期
③  明显期
④  转归期
【单选题】 雏番鸭细小病毒与什么病毒存在部分共同抗原
①  小鹅瘟
②  鸭瘟
③  鸭病毒性肝炎
④  鸡传染性贫血
【单选题】 近20年来,从田间发病鸡群分离到的马立克氏病毒野毒的毒力呈明显增强趋势,导致这一结果最可能的原因是
①  气温变暖
②  饲养密度太大
③  疫苗免疫压力
④  长期滥用抗生素
【单选题】 高致病性禽流感通常是指什么亚型
①  H1N1
②  H3N1
③  H5N1
④  H9N2