若用邻接矩阵表示一个有向图
若用邻接矩阵表示一个有向图,则其中每一列包含的“1”的个数为（）A)图中每个顶点的入度B)图中每个顶点的出度C)图中弧的条数D)图中连通分量的数目...
若用邻接矩阵表示一个有向图,则其中每一列包含的“1”的个数为（）
A)图中每个顶点的入度 B)图中每个顶点的出度 C)图中弧的条数 D)图中连通分量的数目 展开
A)图中每个顶点的入度 B)图中每个顶点的出度 C)图中弧的条数 D)图中连通分量的数目 展开
1个回答
展开全部
A) 正确.
i 行j列元素等于1,定义为 顶点i到j有边,
所以第j列的元素和 即到j的边的条数,即顶点 j 的入度
i 行j列元素等于1,定义为 顶点i到j有边,
所以第j列的元素和 即到j的边的条数,即顶点 j 的入度
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
