首页 > 远程教育> 国家开放大学

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

[主观题]

设无向图G的邻接矩阵为，则G的边数为（)。

设无向图G的邻接矩阵为设无向图G的邻接矩阵为，则G的边数为（)。设无向图G的邻接矩阵为，则G的边数为()。A.1B.14C ，则G的边数为()。

A.1

B.14

C.6

D.7

查看答案

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

您可能会需要：

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

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

更多“设无向图G的邻接矩阵为，则G的边数为（)。”相关的问题

第1题

设G=＜V，E＞为无向图，命题均有，则G中存在哈密顿通路”的真值为()。

设G=＜V，E＞为无向图，命题

均有

，则G中存在哈密顿通路”的真值为()。

点击查看答案

第2题

设有一个无向图G=（V，E)和G′=（V′,E′)，如果G′为G的生成树，则下面不正确的说法是（40)。A．G′为G的子图

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

点击查看答案

第3题

设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复

杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。

点击查看答案

第4题

设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是_____

_________________。

点击查看答案

第5题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。A.nB.n-1C.2nD.2n-1

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n

B.n-1

C.2n

D.2n-1

点击查看答案

第6题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n,

1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

A．

B．

C．

D．

点击查看答案

第7题

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。A．

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。

A．10

B．9

C．8

D．7

点击查看答案

第8题

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。

A．11

B．12

C．15

D．16

点击查看答案

第9题

若G是一个具有36条边的非连通无向图（不含自回路和多重边)，则图G至少有（64)个顶点。A．11B．10C．9D．8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。

A．11

B．10

C．9

D．8

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com