有向图G 的完全关联矩阵M(G)中每行1的个数是对应结点的出度,-1的个数是对应结点的入度
举一反三
- 有向图的邻接矩阵中，行元素之和是对应结点的( )，列元素之和是对应结点的( ) A: 度数，出度 B: 出度，度数 C: 最大度数，入度 D: 出度，入度
- 关于有向图的邻接矩阵，下面说法正确的是 A: 矩阵的每列恰有一个1一个-1. B: 矩阵中1的个数等于-1的个数，也等于边数。 C: 矩阵每行中1的个数为对应点的出度，-1的个数为对应点的入度。 D: 矩阵中相同的两列表示对应的边为平行边
- 对有向图来说，邻接矩阵A(G)的第i行1的个数是vi的出度， 第j列1的个数是vj的入度
- 一个有5个结点的二叉树，以下不可能出现的情况是： A: 度为1的结点个数是0 B: 度为1的结点个数是1 C: 度为1的结点个数是2 D: 度为1的结点个数是3
- 有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数