找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A、极小连通子图;
B、极小子图;
C、极大连通子图;
D、极大子图
发布时间:
2024-12-02 20:47:11
首页
职称计算机
推荐参考答案
(
由 快搜搜题库 官方老师解答 )
联系客服
答案:
极小连通子图
相关试题
1.
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
2.
任何一个非空带权无向连通图( )最小生成树。
3.
无向连通图至少有一个顶点的度为1。
4.
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个( )。
5.
强连通分量是无向图的极大强连通子图。
6.
具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
7.
无向连通图所有顶点的度之和为偶数。
8.
一个具有n个顶点的无向连通图至少包含条边
9.
如果G是一个有21条边的非连通无向图,那么该图顶点个数最少为多少?
10.
如果G是一个有28条边的非连通无向图,那么该图顶点个数最少为多少?
热门标签
官方题库
医学基础知识题库
通用知识题库
卫生职称考试题库
护理基础知识题库
法律知识考试题库
执法考试题库
医学职业能力测试题库
社区工作者面试题库
西部计划笔试题库
公考对题库
公共基础知识题库
卫生公共知识题库
专升本考试题库
题库软件
综合素质题库
公务员常识题库
北京题库
卫生法学题库
人文知识题库