Current location - Training Enrollment Network - Mathematics courses - Solving discrete mathematical problems: Thanks for knowing that the adjacency matrix of directed G is a = 0101110010.
Solving discrete mathematical problems: Thanks for knowing that the adjacency matrix of directed G is a = 0101110010.
( 1)

(2)?

? 3? 4? 2? 2

A*A*A=? 1? 3? 2? four

? 3? 3? 3? 1

? 3? 4? 4? three

There are two paths from v 1 to v3, four paths of length 3 from v4 to v2, and three loops of length 3 from v 1 to itself.

(3) Strongly connected, the vertex in G can reach any other vertex.