简答题:(8分)已知有 6 个顶点(顶点编号为0~5)的有向带权图 G,其邻接矩阵 A为上三角 矩阵,按行为主序(行优先)保存在

  • 题目分类:计算机
  • 题目类型:简答题
  • 查看权限:VIP
题目内容:
(8分)已知有 6 个顶点(顶点编号为0~5)的有向带权图 G,其邻接矩阵 A为上三角 矩阵,按行为主序(行优先)保存在如下的一维数组中。
4 6 5 4 3 3 3
要求:
(1)写出图 G 的邻接矩阵 A。
(2)画出有向带权图 G。
(3)求图 G 的关键路径,并计算该关键路径的长度。
参考答案:
答案解析:

关于我国的岛屿,下列说法不正确的是( )。

关于我国的岛屿,下列说法不正确的是( )。 A.我国最大的群岛是舟山群岛 B.崇明岛是由于长江携带的泥沙在入海口附近堆积形成的沙岛 C.海南岛是因地沉降、海平面

查看答案

神舟十号飞船是中国航天计划中的一般载人宇宙飞船,是“神舟”号系列飞船之一,关于神舟十号,下列说法正确的是:

神舟十号飞船是中国航天计划中的一般载人宇宙飞船,是“神舟”号系列飞船之一,关于神舟十号,下列说法正确的是:A.标志着我们全面掌握了空间交会对接技术 B.在酒泉卫

查看答案

某企业同时经营两个以上相互独立、彼此没有联系的品牌,该品展战略属于( )。

某企业同时经营两个以上相互独立、彼此没有联系的品牌,该品展战略属于( )。A.跨产品线单一品牌战略 B.主副品牌战略 C.多品牌战略 D.副品牌战略

查看答案

品牌按照市场地位可分为( )。

品牌按照市场地位可分为( )。A.区域品牌、国内品牌和国际品牌 B.领导型品牌、挑战型品牌、追随型品牌和补缺型品牌 C.制造商品牌和中间商品牌 D.普通品

查看答案

玉佩:荷包 A、国画:水墨 B、走马灯:灯笼 C、管乐:圆号 D、长镜头:蒙太奇

玉佩:荷包 A、国画:水墨 B、走马灯:灯笼 C、管乐:圆号 D、长镜头:蒙太奇

查看答案