【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 秦朝统一后“车同轨,书同文”,体现了中国文化基本精神的( )。
①  整合创新功能
②  说理教化功能
③  民族凝聚功能
④  精神激励功能
【单选题】 ( )提出了“君子讷于言而敏于行”的言论。
①  朱熹
②  孟子
③  王阳明
④  孔子
【单选题】 社会主义核心价值观在社会层面的价值准则是( )。
①  自尊、自爱、自信、自强
②  诚信、友善、爱国、敬业
③  富强、民主、文明、和谐
④  自由、平等、公正、法治
【单选题】 下列说法错误的是( )。
①  相比社会主义核心价值体系,社会主义核心价值观更加强化实践导向
②  社会主义核心价值观和社会主义核心价值体系都体现了社会主义意识形态的本质要求
③  社会主义核心价值体系是社会主义核心价值观的内核凝练和集中表达
④  社会主义核心价值观是在社会主义核心价值体系基础上提出来的
【单选题】 培育和践行社会主义核心价值观,就要( )。①把社会主义核心价值观融入社会生活各个方面②要在落细、落小、落实上下功夫③坚持全民行动、干部带头④立足中华优秀传统文化和革命文化
①  ①②③④
②  ①③④
③  ②③④
④  ①②④
【单选题】 造成文化冲突的根本原因是( )。
①  文化的多样性
②  文化背后的利益之争
③  文化的民族性
④  文化帝国主义的推行
【单选题】 文化全球化会使各民族文化之间的界限趋于消亡。( )
①  正确
②  错误
【单选题】 西方发达国家生产符合中国交通法规的左方向驾驶车辆,生产符合中国饮食习惯的咖啡、汉堡等做法是希望( )。
①  深入挖掘本土的文化资源
②  以迎合中国文化习惯的方式,最大限度地实现其获取中国市场份额的目的
③  摆脱文化侵略而带来的认同危机
④  将西方文化改造成中国文化
【单选题】 北京的麦当劳公司的产品原料有95%以上都是在中国本土生产和采购,此做法运用了( )战略。
①  原料本土化
②  就餐方式本土化
③  企业环境本土化
④  食品本土化
【单选题】 ( )的核心是正确处理经济发展与环境保护的关系。?
①  绿色发展
②  循环发展
③  生态发展
④  低碳发展