The New Dictionary.
Search dictionary
Chinese/Dictionary entry

生成树

shēng chéng shùdictionary entry
DEFINITION CC-CEDICT
spanning tree (in graph theory)
Sources & editorial notes

Reference definitions: CC-CEDICT contributors and MDBG, CC BY-SA 4.0. Source release 2026-10-27T01:55:52Z. Imported 2026-10-27. Definition wording and meaning order are retained. Recognized pronunciation references are displayed with tone marks; the original source record is available below.

Source record: cd-3e2753ba0340707c. Source SHA-256: bbc4b27f26bee1a262f4d7939667a040c7857c7fc0200a2fa7a86d3352a09eae.

Original source entry:

生成樹 生成树 [sheng1 cheng2 shu4] /spanning tree (in graph theory)/

Reference definitions and teaching material have separate provenance.

Reference information

The definitions above are from CC-CEDICT. Examples and usage notes are available on selected entries.

Character information

View the individual characters. Their meanings do not necessarily explain the meaning of the whole word.

Other forms in these source records: 生成樹

  • 生
    shēng

    to grow / to give birth / to produce / to be born / to arise / to occur / to light (a fire) / to live / to be alive / life / raw / uncooked / unprocessed / unfamiliar / strange / (bound form) student / person engaged in a field / (bound form) male role in traditional opera / (bound form) life / lifetime / (bound form) means of livelihood / (bound form) very / intensely (as in 生疼[shēng téng]) / (bound form) in a forced manner (as in 生拉硬拽[shēng lā yìng zhuài])

  • 成
    chéng

    to succeed / to finish / to complete / to accomplish / to become / to turn into / to be all right / OK! / one tenth

    Chéng

    surname Cheng / short name for Chengdu 成都[Chéng dū]

  • 树
    shù

    tree / CL:棵[kē] / to cultivate / to set up

Reference definitions from CC-CEDICT.