网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。
（43）
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
参考答案
更多 “ ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵 ” 相关考题
考题
若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵
考题
下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数
考题
对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
考题
6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。
考题
设G是具有n个顶点的无向图，下列说法错误的是A．若G中恰好有n-1条边，则G一定是树。B．若G中的每对顶点间都是连通的，则G一定是树。C．若G中每条边都是割边，则G一定是树。D．若G连通但是去掉任意一条边都不连通，则G一定是树。
考题
9、若无向图G=（V, E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）A．6B．16C．15D．21
热门标签
最新试卷