大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。
A.
n
B.
2(n-1)
C.
2n
D.
n*n
题目标签:
连通图
阵表示
零元素
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【简答题】【程序说明】 著名的四色定理指出任面区域图均可用4种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1~4表示4种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻:矩阵的i行j列的元素为0,表示区域i与区域j不相邻。数组color[]用来存储着色结果,color[...
查看完整题目与答案
【简答题】稀疏矩阵中有n个非零元素,则三元组有 行。
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【简答题】如果由矩阵 表示的关于 的组无解,则实数 ____
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【简答题】阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 著名的四色定理指出任面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用1~4表示四种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用 adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻;矩阵的i行j列的元素为0,表示区域i与区域j不相...
查看完整题目与答案
【简答题】十字链表中的结点需存储非零元素的五个信息:行号、列号、值、()、()。
查看完整题目与答案
【单选题】在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为( )
A.
e
B.
2e
C.
n*n-e
D.
n*n-2e
查看完整题目与答案
【单选题】稀疏矩阵A[1:5,1:5]有5个非零元素,它的三元组是______的数组。
A.
3行5列
B.
5行5列
C.
5行3列
D.
3行3列
查看完整题目与答案
【简答题】已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是__________。【北京交通大学,2005二、4(2分)】
查看完整题目与答案
相关题目:
【简答题】【程序说明】 著名的四色定理指出任面区域图均可用4种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1~4表示4种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻:矩阵的i行j列的元素为0,表示区域i与区域j不相邻。数组color[]用来存储着色结果,color[...
查看完整题目与答案
【简答题】稀疏矩阵中有n个非零元素,则三元组有 行。
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【简答题】如果由矩阵 表示的关于 的组无解,则实数 ____
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【简答题】阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 著名的四色定理指出任面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用1~4表示四种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用 adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻;矩阵的i行j列的元素为0,表示区域i与区域j不相...
查看完整题目与答案
【简答题】十字链表中的结点需存储非零元素的五个信息:行号、列号、值、()、()。
查看完整题目与答案
【单选题】在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为( )
A.
e
B.
2e
C.
n*n-e
D.
n*n-2e
查看完整题目与答案
【单选题】稀疏矩阵A[1:5,1:5]有5个非零元素,它的三元组是______的数组。
A.
3行5列
B.
5行5列
C.
5行3列
D.
3行3列
查看完整题目与答案
【简答题】已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是__________。【北京交通大学,2005二、4(2分)】
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布