【单选题】【消耗次数: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
【判断题】 在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);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【多选题】 《吕氏春秋》的体例:
①  十二纪;
②  八览;
③  六论;
④  八表
【判断题】 《汉书》的风格飘逸跌宕、宏放恣肆,《史记》风格严谨规矩、典雅温厚。
①  正确
②  错误
【判断题】 《汉书》最受后世称赞的是“十志”,如《食货志》、《艺文志》 、《地理志》 等。
①  正确
②  错误
【判断题】 荀子和孟子对人性都做过探讨。孟子认为人性恶,故能学习,荀子认为人性善,所以必须学习。
①  正确
②  错误
【判断题】 《国语》不是出自一人之手,分别记载了八国的史事,作者的年代也有先后的区别,所以其文章各具特点,风格不一。
①  正确
②  错误
【多选题】 下列散文是西汉初期的是:
①  陆贾《新语》;
②  贾谊《新书》;
③  晁错《论贵粟疏》;
④  王充《论衡》
【多选题】 《荀子》散文艺术:
①  学者之文,严谨周详;
②  长者之文,淳厚老练;
③  通才之文,博大精深;
④  多用生动比喻,甚至类比
【判断题】 《春秋》是我国现存的第一部国别体断代简史,是孔子依据鲁史修订而成的史书。
①  正确
②  错误
【判断题】 《战国策》的基本内容记载了战国时代谋臣策士游说诸侯或进行谋议论辩时的政治主张和斗争策略。所以又叫《纵横家书》。
①  正确
②  错误
【多选题】 下列人物形象是《郑伯克段于鄢》的有:
①  共叔段;
②  郑庄公;
③  姜氏;
④  颍考叔