网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（）。
A．将矩阵第i行上的元素全部置0
B．将矩阵第i列上的元素全部置0
C．将矩阵第i行删除，后序行上移
D．将矩阵第i列删除，后序列左移
参考答案和解析
将矩阵第 i 行上的元素全部置 0
更多 “已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（）。A．将矩阵第i行上的元素全部置0B．将矩阵第i列上的元素全部置0C．将矩阵第i行删除，后序行上移D．将矩阵第i列删除，后序列左移” 相关考题
考题
已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。
A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0
考题
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1
考题
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。
A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数
考题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。
【说明】
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n :图G中的顶点数
c［］［］:图G的邻接矩阵
K:统计变量，当前已经访问的顶点数为k+1
x［k］:第k个访问的顶点编号，从0开始
Visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问
（2）C程序
#include #include #define MAX 100voidHamilton（intn,int x［MAX,intc[MAX][MAX]）｛int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for （i=0:i=0）｛x[k]=x[k]+1;while（x[k]
【问题1】（10分）
根据题干说明。填充C代码中的空（1）～（5）。
【问题2】（5分）
根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（ ）方法（深度优先或广度优先）。
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.e
B.2e
C.n-e
D.n+e
考题
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0
考题
单选题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A
将邻接矩阵的第i行删除B
将邻接矩阵的第i行元素全部置为0C
将邻接矩阵的第i列删除D
将邻接矩阵的第i列元素全部置为0
考题
填空题有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
热门标签
最新试卷