Can I read Path Matrix and Warshall on EtoBox?

Path Matrix and Warshall by abhaychavda001 is a document available to read on EtoBox.

What is Path Matrix and Warshall about?

The document discusses the concept of the path matrix (reachability matrix) for directed graphs and its relationship with the adjacency matrix. It presents two results: Result A shows that the path matrix and the sum of powers of the adjacency matrix have the same nonzero entries, while Result B states that a directed graph is strongly connected if and only if the path matrix has no zero entries. Additionally, it introduces Warshall

Author

abhaychavda001

Language

EN