【单选题】【消耗次数: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);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【单选题】 “累得要命”中的“要命”是( )
①  可能补语
②  趋向补语
③  情态补语
④  程度补语
【单选题】 普通话音节最多可以有_________________。
①  三个音素
②  四个音素
③  五个音素
④  六个音素
【单选题】 语素是( )
①  最小的语音单位
②  最小的意义单位
③  最小的语音语义结合单位
④  能独立运用的最小的意义单位
【单选题】 “一对花瓶”、“你说的对”、“面对未来”中三个“对”代表 ( )
①  一个词
②  两个词
③  三个词
④  只代表音节,不代表词
【单选题】 “不去”中的“不”应读_________________。
①  轻声
②  阴平
③  阳平
④  去声
【单选题】 “小孩儿”的实际发音是_________________。
①  xiǎohái
②  xiǎoháir
③  xiǎohár
④  xiǎoháier
【单选题】 “虚心”和“虚伪”的区别是( )
①  语义轻重不同
②  感情色彩不同
③  范围大小不同
④  语体色彩不同
【单选题】 “小张写了一篇文章”中的“小张”是( )
①  施事主语
②  受事主语
③  中性主语
④  谓词性主语
【单选题】 声调的基本性质决定于_________________。
①  音高
②  音强
③  音色
④  音长
【单选题】 “去打电话”是( )
①  主谓短语
②  连动短语
③  兼语短语
④  同位短语