Math 2.0

Combinatorics Concept

Reachability

Summary

Reachability says which vertices of a graph can be joined by a walk. It is an equivalence relation, and its classes are the connected components. The node reachability gives the precise definition.

Further reading

  1. Web https://en.wikipedia.org/wiki/Reachability, Definition
About this page
Tag0FDKRX9M9Y
URIm2://0FDKRX9M9Y
Kindconcept
WritingW0 stub
MSC05C40
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Definitions