首页
题目
TAGS
首页
/
题库
/
[单选题]已知一个有向图的邻接矩阵表示，要删除所有的答案
搜答案
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
单选题
2022-01-01 17:59
A、将邻接矩阵的第i行删除
B、将邻接矩阵的第i行元素全部置为0
C、将邻接矩阵的第i列删除
D、将邻接矩阵的第i列元素全部置为0
查看答案
正确答案
B
试题解析
标签：
数据结构
计算机科学技术
感兴趣题目
●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。
假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。
对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】
相关题目
NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。
有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。
带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
