首页 > 学历类考试
题目内容 (请给出正确答案)
[填空题]

已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是…”相关的问题
第1题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

点击查看答案
第2题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:

(1)图中有多少条边?

(2)任意两个顶点Vi和Vj是否有边相连?

(3)任意一个顶点的度是多少?

点击查看答案
第3题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?

点击查看答案
第4题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_
______ 。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

点击查看答案
第5题
以下说法错误的是()

A.邻接矩阵法存储图时,在不考虑压缩处理的情况下,所占有的存储空间大小只与图中顶点个数有关,而与图的边数无关

B.邻接表法只能用于有B图的存储,而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的,因此也可以只存储邻接矩阵的下(或上)三角部分

D.对于一个具有N个顶点和

E.条边的无向图,若采用邻接表示,则表头向量的大小为N

点击查看答案
第6题
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。

点击查看答案
第7题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是_____
_________________。

点击查看答案
第8题
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值(i = 0,1, ,n-1)

点击查看答案
第9题
以下()不是队列的基本运算。A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为

以下()不是队列的基本运算。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值

点击查看答案
第10题
已知图的邻接矩阵为: 当用邻接表作为图的存储结构,且邻接点都按序号从大到小排列时,试写出:

已知图的邻接矩阵为:

已知图的邻接矩阵为: 当用邻接表作为图的存储结构,且邻接点都按序号从大到小排列时,试写出:已知图的邻当用邻接表作为图的存储结构,且邻接点都按序号从大到小排列时,试写出: (1)以顶点V1为出发点的唯一的深度优先遍历序列; (2)以顶点V1为出发点的唯一的广度优先遍历序列; (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】

点击查看答案
第11题
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(

从邻接矩阵从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(从可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改