下载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的元素之和

查看完整题目与答案

【单选题】已知图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不相...

查看完整题目与答案

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

查看完整题目与答案

【单选题】下图的邻接矩阵为

A.

B.

C.

D.

查看完整题目与答案

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

查看完整题目与答案

【判断题】的邻接矩阵为

A.

正确

B.

错误

查看完整题目与答案