【单选题】【消耗次数: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);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【简答题】 论述《史记》的艺术成就。
【简答题】 试析柳宗元的散文成就。
【单选题】 强调在真诚、理解的气氛中,依靠动员当事人自身的潜力来治愈其心理障碍,这种心理治疗方法是( )。
①  精神分析疗法
②  行为主义疗法
③  理性情绪疗法
④  人本主义疗法
【单选题】 为了打击社会的不良行为,国家常用“杀一儆百”的做法,其理论依据是( )。
①  操作性条件反射理论
②  经典条件反射理论
③  社会学习理论
④  期待惩罚理论
【单选题】 掌握学习理论认为,学生能力上的差异并不能决定他们能否成功掌握教学内容,而是取决于他们的( )。
①  学习积极性
②  学习自觉性
③  要花多少时间
④  智力水平
【简答题】 工作再设计的方法有那些?
【简答题】 谈谈老年社会保障的重要性。
【简答题】 《中华人民共和国残疾人保障法》将残疾人分为视力残疾、[填空]残疾、 言语残疾、肢体残疾、智力残疾、精神残疾、多重残疾和其他残疾。
【简答题】 [填空] 社会保障指国家通过立法,保障军人及其家庭成员享有国家和社会提供的各种优待、抚恤、社会保险及退役安置等待遇的一种社会保障制度。
【简答题】 [填空1] 保障是指国家和社会采取扶助、救助和其他福利措施,保障和改善残疾人的生活。