strongly connected

English dictionary entry

Meanings

adj
  1. Of a directed graph, such that for every pair of vertices u and v there is a path from u to v and a path from v to u.
  2. Of a directed graph, such that for every pair of vertices u and v there is a directed path either from u to v or from v to u.

Word forms

strongly connected
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.