题目详情

设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。

  • A.第i列0元素的个数之和
  • B.第i列非0元素的个数之和
  • C.第i行0元素的个数之和
  • D.第i行非0元素的个数之和

正确答案及解析

正确答案
B
解析

考察图的邻接矩阵的特点,在有向图的邻接矩阵中,第i列非0元素的个数之和即为第i个节点的入度。

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶(-1)
  • C.1∶2
  • D.1∶(-2)
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +