首页 > 试题广场 >

若用邻接矩阵表示一个有向图，则其中每一列包含“1”的个数为（

[单选题]

若用邻接矩阵表示一个有向图，则其中每一列包含“1”的个数为（  ）。 

  • 图中弧的条数
  • 图中每个顶点的出度
  • 图中每个顶点的入度
  • 图中连通分量的数目
添加回答
MC齐齐大魔王头像 MC齐齐大魔王
C) 正确.
i 行j列元素等于1, 定义为 顶点i到j有边,
所以第j列的元素和 即到j的边的条数, 即顶点 j 的入度
编辑于 2020-09-02 12:06:18 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
1条回答 3202浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号