(1)按照题目算法要求,相关分配过程如下:城市1:物资1;城市2:物资2;城市3:物资3;城市4:物资4;城市5:物资1— 物资2;城市6:物资1;城市7:物资3;城市8:物资2;因此答题中城市8所分配到的物资是酒精。(2)①出Do while循环用于分配物资,循环变量i小于等于城市数n时执行相关循环体,因此此处填i =n。②如果与当前...
A无向图的邻接矩阵中非0元素数就是该图的边数 B无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和 C有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度 D有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度相关知识点: 试题
下列关于图的说法,正确的是() 1、有向图中顶点V的度等于其邻接矩阵中第V行中1的个数 2、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵 3、在图G的最小生成树 中,可能会有某条边的权值超过未选边的权值 4、如果有向无环图的拓扑序列唯一,则可以唯一确定该图 A.1、2和3B.3和4C...
对于包含n个顶点e条边的简单无向图,以下关于它的邻接矩阵A的说法中错误的是:A有n行e列,其中元素取值于{0, 1}A的第k行中1的个数等于顶点k的度A=A^TA中位于第
G is a simple undigraph, A is an adjacency matrix of G, M is an associative matrix of G, and D is a diagonal matrix of the degree of the i-th element of the vertex on the diagonal. Their relationship is: G是简单无向图,A为G的邻接矩阵,M为G的关联矩阵,D是
各城市的相邻关系用0表示不相邻,1表示相邻。例如:图a的邻接矩阵对应关系图如图b所示。救援物资一共有4种(第1种口罩、第2种酒精、第3种防护服、第4种耳温枪),每个城市仅能分配到1种物资,要求相邻城市所分配到的救援物资各不相同。算法分析:采用试探法分配物资(每个城市都从第1种物资开始逐个试探)。第i个城市...
某地区有8个城市爆发疫情,需要发放救援物资各城市的相邻关系用0表示不相邻,1表示相邻。例如:图a的邻接矩阵对应关系图如图b所示。救援物资一共有4种(第1种口罩、第2种酒精