graph theory
名词 n.
美 /ˈɡɹæf θi.əɹi/
英文释义
名词 n.
-
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.
-
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.
词形变化
0 次浏览
数据来源: Wiktionary