第五次作业---图。
一。单选题。
10. d; 14. a
二。填空题。
1、n(n-1)/2
2、n-1(n-1)
5、邻接矩阵； 邻接表。
6、出度。7、n(n-1)
8、n| 2e
9、将邻接矩阵第i行全部置为0
10、邻接矩阵中1的个数除以2; a[i][j]是否为1; 计算该行中1的个数。
11、邻接矩阵中1的个数； a[i][j]是否为1;
出度为该行中1的个数，入度为该列中1的个数，度为出度与入度之和。
12、邻接表中结点个数除以2;
从i表头结点开头的链表中是否包含j结点；
以i表头结点开头的链表中的结点个数。
13、最大连通子图。
m15、n-1
16、生成树。
17、边稠密； 边稀疏。
三。解答题。
1.已知如图所示的有向图，请给出该图的：
1） 每个顶点的入/出度；
2） 邻接矩阵；
3） 邻接表；
4） 逆邻接表。
答案：2.请对下图的无向带权图：
1） 写出它的邻接矩阵，并按普里姆算法求其最小生成树；
2） 写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。
最小生成树：
3. 已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
四。算法设计题。
1. 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。注意：算法中涉及的图的基本操作必须在此存储结构上实现。
int visited[maxsize]; 指示顶点是否在当前路径上
int exist_path_dfs(algraph g,int i,int j)//深度优先判断有向图g中顶点i到顶点j
是否有路径，是则返回1,否则返回0
if(i==j) return 1; /i就是j
else //for
}//else
//exist_path_dfs
作业答案 5
第一章行列式。作业1 行列式的概念。一 填空题。1 列标为i3j12，则i和j必为4和5之一。若i 4 j 5，则 43512 7，此项为负。答案为i 4 j 5。2 1 2 n 1 n 1 1 n n 1 4 在位于不同行不同列上的元素的乘积中，只有和两项会出现三个x的乘积，因此带x3的项为，则x...
作业5答案
作业5 平均值。1 程序设计题 计算score数组中n门课程的平均分。课程成绩由键盘输入。例如 若有5门课程成绩是 90.5，72，80，61.5，55，则平均分是71.80 算法 1 用一重循环将n门课程的成绩放到score数组中 2 用一重循环将score数组中的元素 即n门课程的成绩 累加到s...
作业5答案
第二次练习。1，数据通信系统 是完成数据的传递和处理的系统。2，信源 信宿和中间通信设备统称为 结点 3，数据通信系统由发送终端 发射机 信道 接收机 和接收终端组成。4，信息 是数据的内容和定义。5，数据 是用来承载信息的一种实体。6，数字数据用 离散 的物理量来表示。7，噪声 将会影响被传输信号...