coreachable

C3O1R1E1A1C3H4A1B3L1E1

adjective

Mutually reachable, that is, for any two nodes n1 and n2, they are coreachable iff n1 is reachable from n2 and n2 is reachable from n1.

Scrabble 20
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivecoreachable (not comparable)
  1. not comparablegraph theoryMutually reachable, that is, for any two nodes n1 and n2, they are coreachable iff n1 is reachable from n2 and n2 is reachable from n1.

    Two cycles are coreachable if there exists a path from any of them to the other one.

    2018, Cezar Câmpeanu, Implementation and Application of Automata: 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018, Proceedings, page 77
    1 more example

    Further, non coreachable nodes are qualified as forbidden. The loop terminates when all forbidden markings (those initially declared and those newly identified) are processed.

    2013, Marcello La Rosa, Pnina Soffer, Business Process Management Workshops: BPM 2012 International Workshops, Tallinn, Estonia, September 3, 2012, Revised Papers, page 118

Origin

From co- + reachable.

Full word history & related roots →
Cite this entry
APA

coreachable. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/coreachable

MLA

“coreachable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/coreachable. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “coreachable,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/coreachable.

Source: coreachable on Wiktionary, CC BY-SA 4.0.