若一个有向图用邻接矩阵表示，则第i个结点的入度就是（）
A、第i行的元素个数;
B、第i行的非零元素个数;
C、第i列的非零元素个数;
D、第i列的零元素个数
发布时间：2024-12-12 21:36:02
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：第i列的非零元素个数
相关试题
- 1.若一个有向图用邻接矩阵表示，则第i个结点的入度就是（）
- 2.对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。
- 3.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 4.给定有向图的邻接矩阵如下：顶点2（编号从0开始）的出度和入度分别是：
- 5.若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
- 6.n个结点的有向完全图边数是(,每个结点的度数是()
- 7.图的邻接矩阵表示就是一个由0或者1构成的矩阵，不能出现其他数。
- 8.对于给定的有向图如下，其邻接矩阵为：
- 9.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 10.(单选题)设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
