graph theory

名词 n.
/ˈɡɹæf θi.əɹi/

英文释义

名词 n.
  1. The branch of mathematics dealing with the properties of graphs (networks of vertices and edges). uncountable
    — 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. A theory developed by applying graph theory to a particular problem or application. countable
    — 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.

词形变化

0 次浏览 数据来源: Wiktionary