在一个无向图中,所有顶点的度数之和等于所有边数的()倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍
查看答案
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()遍历;广度优先遍历算法类似于二叉树的()遍历
设某个有向图有n个顶点,则该有向图对应的邻接表中有()个表头节点
设无向图G中n个顶点e条边,则其对应的邻接表中的表头节点个数为,表结点的个数为。
设有向图G用邻接矩阵作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的(),第i列上所有元素之和等于顶点i的()