【单选题】【消耗次数:1】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
0
1
n
n+1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
随机题目
【资源分享】 老师你好-阴三儿
【资源分享】 冷战tizzy/徐真真2Real_陈艺之_T MP3
【资源分享】 在峡江的转弯处电子书下载
【资源分享】 飞向别人的床原版mp3
【判断题】 环境污染与生态破坏事件也与应急管理现代化直接相关。
① 
② 
【判断题】 “权力是一把双刃剑”体现了事业心。
① 
② 
【判断题】 有创新意识的人往往敢想敢干,善于质疑、提出问题。
① 
② 
【判断题】 有些企业或者组织有创造力、有创意,但是没有执行力,计划还是会失败。
① 
② 
【判断题】 组织定下目标后,不只是按时去做即可,还需要关心执行是否有成效。
① 
② 
【判断题】 毛泽东曾说,如果60年代以来中国没有原子弹、氢弹,没有发射卫星,中国就不能叫有重要影响的大国,就没有现在这样的地位。
① 
②