arboricity

A1R1B3O1R1I1C3I1T1Y4

noun

The minimum number of forests into which the edges of an undirected graph may be partitioned.

Opposite
anarboricity
OriginLatin arbor →
Scrabble 17
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounarboricity (countable and uncountable, plural arboricities)

plural arboricities

  1. countableuncountablegraph theoryThe minimum number of forests into which the edges of an undirected graph may be partitioned.

    Antonyms: anarboricity

Synonyms & antonyms

nounThe minimum number of forests into which the edges of an undirected graph may be partitioned.

Opposite
anarboricity

Origin

  1. Latinarbor“tree”
  2. Englisharboricity

From Latin arbor (“tree”) + -icity.

More words from Latin

Full word history & related roots →
Cite this entry
APA

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

MLA

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

Chicago

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

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