数据结构与算法 哈尔滨工业大学 计算机科学与技术学院EXC5.pdf

第五章 图及其相关算法 填空题 1. n 个顶点的连通图至少有 条边强连通图至少有 条边 2. 设有向图的顶点个是 n则该有向图最多有 条边最少有 条边 3. n 个顶点的连通图有邻接矩阵表示时该矩阵至少有 个非零元素 4. 有向图的邻接矩阵表示法中某一行非 0 元素的个数代表该结点的 某一列非 0 结点的个数是该结点的 选择题 5. 在一个图中所有顶点的度数之和等于所有边数的( )倍在一个有向