【单选题】【消耗次数: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]也称为增长率,是增长量与基期水平之比,用以说明现象的增长变动程度。
【单选题】 制定生产大纲时,下述哪种方法是实际生产中应用最多的?
①  线性决策法则
②  线性规划
③  反复试验法
④  模拟法
【简答题】 简述数据库设计的任务。
【简答题】 简述可行性分析。
【简答题】 如何绘制ER模型?
【简答题】 简述数据库设计的过程。
【简答题】 简述信息系统的概念。
【简答题】 诺兰阶段模型的转折点,是指企业管理的焦点从以技术管理为主,转向以[填空1]管理为主。
【简答题】 MRP以[填空1]为中心组织生产,