decycle

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

English[edit]

Etymology[edit]

de- +‎ cycle

Verb[edit]

decycle (third-person singular simple present decycles, present participle decycling, simple past and past participle decycled)

  1. (graph theory, transitive) To remove the cycles from.
    • 2009, Ioannis G. Tollis, Maurizio Patrignani, Graph Drawing: 16th International Symposium:
      In the decycling phase it removes or redirects some edges until the resulting graph is acyclic.

Anagrams[edit]