English Explanatory Dictionary

anarboricity

English dictionary entry

Meanings

noun
  1. The maximum number of edge-disjoint cyclic subgraphs of a graph G whose union is G.

Word forms

anarboricity

Etymology

From an- + arboricity. Coined by Ronald C. Read; the etymologically inaccurate Greek prefix an- was chosen to achieve a pun on the name of Ann Arbor, where the University of Michigan is based.

Antonyms

arboricity
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary