图

有向图、无向图

有向图：全部由有向边构成图称为有向图。

无向图：全部由无向边构成图称为无向图。

度数：包括一个顶点的入度和出度。

 

 如下图顶点A的入度为2，出度为3，所以顶点A的度为5。

根据图片求出矩阵。

例：如果所示的无向图，可求得该无向图的邻接矩阵为。

 

 解：根据定义，可求得该无向图的邻接矩阵为

 

 根据举证求度数，例：

给定有向图的邻接矩阵如下：顶点2（编号从0开始）的出度和入度分别是（）

A、3, 1

B、1, 3

C、0, 2

D、2, 0

 

根据这个画出有向图，选C。