第七章 图作业及答案(50分).docx

1．下列哪一种图的邻接矩阵是对称矩阵？（） A．有向图B．无向图C．AOV网D．AOE网 2．在边表示活动的AOE网中，关键活动的最迟开始时间（）最早开始时间。 A．>B．=D．= 3．带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。 A．第i行非∞的元素之和B．第i列非∞的元素之和 C．第i行非∞且非0的元素个数D．第i列非∞且非0的元素个数 4.在一个