DICTIONARY · CC-CEDICT

生成樹

简生成树 · 繁生成樹

Mandarin · pinyin shēng chéng shù

spanning tree (in graph theory)

Full entryShow on map

Characters in this entry

生: shēng · life, living, lifetime; birth
成: chéng · completed, finished, fixed
樹: shù · tree; plant; set up, establish
树: shù · tree; plant; set up, establish

Written characters and their own readings; the entry’s pronunciation is shown above.

Explore the spelling

Mandarin tones

1–2–4 · sheng1 cheng2 shu4

Compare attested words with these syllables ↗

Dictionary tones. Connected speech can change their realization.

Connected dictionary

4character links

Explore word families ↗Compare pronunciations ↗Open character structure ↗

Counts describe dictionary records, not word frequency or semantic similarity. Source identities stay separate.

Read this spelling in Classical texts

Follow a written form into the eight pinned witnesses: Analects, Mencius, Laozi, Zhuangzi, Xunzi, Han Feizi, Sunzi and the Mao Shijing. A match is a place to investigate; it does not prove that a modern dictionary sense fits the passage.

生成樹 · find source passages ↗ · 生成树 · find source passages ↗

Explore Classical grammar ↗

Compare dictionary sources Wiktionary · 1 sense

Wiktionary English definitions · Chinese section

Independent source senses for this spelling, with usage labels retained. Not matched to the pronunciation above.

noun

(graph theory) spanning tree

Source page · dump 2026-09-02 · Contributors & history

Wiktionary contributors · CC BY-SA 4.0 · source & license · Data pack