【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 教育的核心是()
①  A.因材施教
②  B.培养好习惯
③  C.处理好关系
④  D.培养健康人格
【单选题】 数字格式的修饰目的增强表格数据的()
①  A.可读性
②  B.可视性
③  C.方便性
④  D.阅读性
【单选题】 慕课创新的特点不包括()
①  A.知识点、短视频
②  B.翻转式课堂
③  C.随时性
④  D.随堂考试、满十分过关
【单选题】 学校治理主体间,()管理学校
①  A.人民
②  B.政府
③  C.社会
④  D.公民
【多选题】 信息时代孩子难教育的原因()
①  应试教育带来巨大压力
②  父母与教师的权威地位动摇
③  独生子女时代
④  性发育提前,性教育滞后
【多选题】 闵恩泽是()
①  化学工程方面的大师
②  石油催化剂的发明者
③  国家科技奖的获得者之一
④  地质领域的大师
【判断题】 “我爸是李刚”事件暴露了公务员家庭教育的失败。
① 
② 
【判断题】 任何人,在任何地方,在任何时候都可以学到任何知识。
① 
② 
【单选题】 习近平总书记在绥德实验中学考察时指出,要深化教育教学改革,强化学校教育主阵地作用,全面提高学校教学质量,办好( )满意的教育。
①  社会
②  学校
③  家庭
④  人民
【单选题】 周恩来“千古奇冤,江南一叶;同室操戈,相煎何急?”的题词是为( )而题。
①  四一二反革命政变
②  七一五反革命政变
③  西安事变
④  皖南事变