首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图

图的邻接矩阵表示法适用于表示【】

A.无向图

B.有向图

C.稠密图

D.稀疏图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密…”相关的问题
第1题
图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图

图的邻接矩阵表示法适用于表示()。

A.稠密图

B.无向图

C.稀疏图

D.有向图

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

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

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

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

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

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

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

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

(1)图中有多少条边?

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

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

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

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

点击查看答案
第6题
D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:

D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:

D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:D是具有结点v1,v2,v3,v4

点击查看答案
第7题
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为

设为简单有向图G的邻接矩阵,证明A3的对角线元素设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为设为简单表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.

点击查看答案
第8题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

点击查看答案
第9题
已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为()
点击查看答案
第10题
对邻接表的叙述中,()是正确的。A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍B.

对邻接表的叙述中,()是正确的。

A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍

B.邻接表比邻接矩阵的操作更简便

C.邻接矩阵比邻接表的操作更简便

D.求有向图结点的度,必须遍历整个邻接表

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