网友您好， 请在下方输入框内输入要搜索的题目：

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

对于一个图的邻接矩阵，下面说法不正确的是（）

A．无向图的邻接矩阵一定是对称的

B．邻接矩阵是一个布尔矩阵

C．有向图的邻接矩阵不一定是对称的

D．邻接矩阵的行和等于节点的度

参考答案和解析
矩阵的每列恰有一个1一个-1.;矩阵中1的个数等于-1的个数，也等于边数。;矩阵每行中1的个数为对应点的出度，-1的个数为对应点的入度。;矩阵中相同的两列表示对应的边为平行边
更多 “对于一个图的邻接矩阵，下面说法不正确的是（）A．无向图的邻接矩阵一定是对称的B．邻接矩阵是一个布尔矩阵C．有向图的邻接矩阵不一定是对称的D．邻接矩阵的行和等于节点的度” 相关考题
考题 已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。() 此题为判断题(对，错)。
查看答案
考题 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵
查看答案
考题 对于下面的有向图，其邻接矩阵是一个（）的矩阵。A.3X4B.4X3C.6X6D.7X7
查看答案
考题 的邻接矩阵是一个对称矩阵。A．无向图B．AOV网C．AOE网D．有向图
查看答案
考题 下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
查看答案
考题 对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。 A.0 B.1 C.2 D.3
查看答案
考题 对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
查看答案
考题 任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
考题 对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。
查看答案
考题 对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
查看答案
考题 无向图的邻接矩阵是一个（）矩阵。
查看答案
考题 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
查看答案
考题 无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
查看答案
考题 已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
查看答案
考题 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）A、nB、（n-1）/2C、n-1D、n2
查看答案
考题 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
查看答案
考题 对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）
查看答案
考题 下列命题正确的是（）。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
考题 用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
查看答案
考题 填空题一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
查看答案
考题 填空题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
查看答案
考题 填空题无向图的邻接矩阵是一个（）矩阵。
查看答案
考题 单选题下列命题正确的是（）。A 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C 一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D 一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
考题 单选题对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。A nB （n-1）2C n-1D n2
查看答案
考题 填空题任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
考题 填空题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）
查看答案
考题 填空题无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
查看答案
考题 填空题对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。
查看答案
热门标签
最新试卷