anarboricity

名词 n.

英文释义

名词 n.
  1. The maximum number of edge-disjoint cyclic subgraphs of a graph G whose union is G. uncountable

词源

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.
0 次浏览 数据来源: Wiktionary