Glossary

Component

• • A maximal subgraph in which each node can reach every other by some path.

Reflexive graph

• • A graph in which self-loops are allowed. I.e., nodes can have ties to themselves.