【单选题】【消耗次数:1】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
0
1
n
n+1
参考答案:
复制
纠错
相关题目
【单选题】 一个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。
①  正确
②  错误
随机题目
【多选题】 西方“宪政”与我国依宪治国的区别在于( )
①  价值体系不同
②  领导力量不同
③  权力主体不同
④  运行机制不同
【多选题】 如何推动法治和德治的相互促进?
①  强化道德对法治的支撑作用
②  把道德要求贯彻到法治建设中
③  运用法治手段解决道德领域突出问题
④  运用道德手段解决法律领域突出问题
【多选题】 党的十九大提出到2035年基本建成( ),确立了新时代法治中国建设的路线图、时间表。
①  法治国家
②  法治政府
③  法治社会
④  法治市场
【判断题】 法治思维与人治思维的分水岭不在于有没有法律或者法律的多寡与好坏,而在 于最高的权威究竟是法律还是个人。
①  正确
②  错误
【判断题】 我国程序法律部门包括诉讼和非诉讼程序法,《人民调解法》属于非诉讼程序法。
①  正确
②  错误
【单选题】 2020年11月,中央全面依法治国工作会议正式提出习近平法治思想,并将其确立为全面依法治国的指导思想和根本遵循。
①  马克思主义法治思想
②  毛泽东法治思想
③  邓小平法治思想
④  习近平法治思想
【单选题】 国家机关及其公职人员,在国家和公共事务管理中依照法定职权和程序,贯彻和实施法律的活动属于( )环节。
①  法律制定
②  法律执行
③  法律适用
④  法律遵守
【单选题】 “权力清单制度”体现了权力制约的( )。
①  权力由法定
②  有权必有责
③  权力受监督
④  违法受追究
【多选题】 权力制约要求( )
①  权力由法定
②  有权必有责
③  用权受监督
④  违法受追究
【多选题】 依法行使法律权利要求( )
①  权利行使目的的正当性
②  权力行使的必要限度
③  权力行使方式的法定性
④  权力行使的正当程序