首页 > 外语类考试

题目内容（请给出正确答案）

[主观题]

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若一个具有N个顶点和K条边的无向图是一个森林(N>K)…”相关的问题

第1题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（)，所有邻接表中的结点总数为（

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第3题

一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第4题

在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第5题

具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。

A.5

B.6

C.7

D.8

点击查看答案

第6题

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

点击查看答案

第7题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。

A.n

B.(n-1)²

C.n-1

D.n²

点击查看答案

第8题

对于无向图，若它有n个顶点e条边，则其邻接链表中需要______个结点。其中，______个结点构成邻接表，______个结

点构成顶点表。

点击查看答案

第9题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第10题

在一个有n个顶点的无向完全图中，包含______条边，在一个有n个顶点的有向完全图中，包含______条弧。

点击查看答案

第11题

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）