设有向图D=〈V，E〉，V={v1，v2，v3，v4}，若D的邻接矩阵
  • 1、
  • 2、
【正确答案】 1、2,    2、2    
【答案解析】方法一，可以观察图求解，D的图如下：

由图可知，deg-(v1)=2，从v2到v4长度为2的路有2条，即v2v1v4，v2v4v4。
方法二，利用邻接矩阵求解。