graph theory

短语

[计] 图论

发音

US /ˈɡɹæf θi.əɹi/
其它

词形变化

graph theories 复数 graph theories

释义与例句

n.
  1. 1.

    The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).

    图论

    不可数 数学 可数

    The type of graph studied in graph theory is formally described as an ordered pair G#61;(V,E) comprising a set V of vertices, or nodes, and a set E of pairs (either ordered or unordered) of vertices, each representing an (directed or undirected) edge; if desired, the vertices and/or edges can be labelled.

  2. 2.

    A theory developed by applying graph theory to a particular problem or application.

    可数 不可数

    2009, Fu Lee Wang, Christopher C. Yang, Chapter XI: Extracting the Essence: Automatic Text Summarization, Yin-Leng Theng, Schubert Foo, Dion Goh, Jin-Cheon Na (editors), Handbook of Research on Digital Libraries, IGI Global (Information Science Reference), page 114, The entity-level approaches build an internal representation for text units and their relationships, and use graph theories to determine the significance of units.