postdominate

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

post- +‎ dominate

Verb[edit]

postdominate (third-person singular simple present postdominates, present participle postdominating, simple past and past participle postdominated)

  1. (graph theory) A node z postdominates a node n if all paths to the exit node of the graph starting at n must go through z

Related terms[edit]