大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
用邻接矩阵表示有 n 个顶点和 e 条边的无向图,采用压缩方式存储,矩阵中零元素的个数是
A.
n(n+1)/2-e
B.
n(n+1)/2-2e
C.
n*n-e
D.
n*n-2e
题目标签:
矩阵表示
邻接矩阵
阵表示
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】数字图像可以用二维矩阵表示。( )
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.
错误
查看完整题目与答案
相关题目:
【判断题】数字图像可以用二维矩阵表示。( )
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.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布