logo - 刷刷题
下载APP
【简答题】

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否相关?

题目标签：矩阵表示邻接矩阵阵表示
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】数字图像可以用二维矩阵表示。( )
A.
正确
B.
错误
查看完整题目与答案

【简答题】【程序说明】 著名的四色定理指出任面区域图均可用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1～4表示4种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻：矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[...
查看完整题目与答案

【简答题】如果由矩阵 表示的关于 的组无解，则实数 ____
查看完整题目与答案

【简答题】用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案

【单选题】质量屋主体矩阵表示顾客要求和技术要求间有强正相关关系的图形是（）
A.
三角形
B.
圆形
C.
带点的圆形
D.
正方形
查看完整题目与答案

【简答题】若用邻接矩阵表示有向图,则顶点i的入度等于矩阵中 ( ) 。
查看完整题目与答案

【简答题】已知n个顶点的有向图，用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。【南京航空航天大学2001九(10分)】
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【简答题】阅读下列程序说明和C代码，将应填入(n)处。 【程序5说明】 著名的四色定理指出任面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相...
查看完整题目与答案

【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案

【简答题】采用邻接矩阵表示和创建一个一个无向图,边数和顶点数自定,请上机完成下面两道题目: (1)利用递归方法实现该图的深度优先遍历。 (2)利用队列实现图的广度优先遍历(非递归)。
查看完整题目与答案

【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
查看完整题目与答案

【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案

【判断题】用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
A.
正确
B.
错误
查看完整题目与答案

【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案

【单选题】图中的邻接矩阵是（ ）。
A.
B.
C.
D.
查看完整题目与答案

【简答题】已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是__________。【北京交通大学，2005二、4(2分)】
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
相关题目：
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案
查看完整题目与答案