strongly connected

English

Adjective

strongly connected (not comparable)

  1. (graph theory) 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. (graph theory) 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.

Derived terms

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.