首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。

A.n

B.(n-1)2

C.n-1

D.n2

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

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。

点击查看答案
第2题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第3题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。

点击查看答案
第4题
对于无向图,若它有n个顶点e条边,则其邻接链表中需要______个结点。其中,______个结点构成邻接表,______个结
点构成顶点表。
点击查看答案
第5题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)2

C、n-l

D、n2

点击查看答案
第6题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第7题
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为()。

A、0

B、1

C、n

D、n+1

点击查看答案
第8题
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。

A、K

B、N

C、N-K

D、l

点击查看答案
第9题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A.2nB.nC.n/2D.n(n-1)

设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案
第10题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号对于一个

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