Graph Theory
Book
·
OSTI ID:915722
Graph theory is a branch of discrete combinatorial mathematics that studies the properties of graphs. The theory was pioneered by the Swiss mathematician Leonhard Euler in the 18th century, commenced its formal development during the second half of the 19th century, and has witnessed substantial growth during the last seventy years, with applications in areas as diverse as engineering, computer science, physics, sociology, chemistry and biology. Graph theory has also had a strong impact in computational linguistics by providing the foundations for the theory of features structures that has emerged as one of the most widely used frameworks for the representation of grammar formalisms.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 915722
- Report Number(s):
- PNNL-SA-45069; TRN: US200816%%39
- Resource Relation:
- Related Information: Encyclopedia of Language and Linguistics, 2nd Edition, 140-142
- Country of Publication:
- United States
- Language:
- English
Similar Records
Bringing Water into an Integrated Assessment Framework
Computing for Finance
Computing for Finance
Technical Report
·
Tue Nov 30 00:00:00 EST 2010
·
OSTI ID:915722
+1 more
Computing for Finance
Multimedia
·
Wed Mar 24 00:00:00 EDT 2010
·
OSTI ID:915722
Computing for Finance
Multimedia
·
Wed Mar 24 00:00:00 EDT 2010
·
OSTI ID:915722
Related Subjects
97
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
GRAPH THEORY
DIAGRAMS
USES
Graph
graph theory
vertice
node
arc
edge
hypergraphs
rooted graph
connected graph
directed acyclic graph (DAG)
feature structure
attribute-value matrix
subsumption
unification
monotonic
default inheritance
multiple inheritance
Computational Linguistics
Mathematical Linguistics
Knowledge Representation
Artificial Intelligence
Social Network Analysis
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
GRAPH THEORY
DIAGRAMS
USES
Graph
graph theory
vertice
node
arc
edge
hypergraphs
rooted graph
connected graph
directed acyclic graph (DAG)
feature structure
attribute-value matrix
subsumption
unification
monotonic
default inheritance
multiple inheritance
Computational Linguistics
Mathematical Linguistics
Knowledge Representation
Artificial Intelligence
Social Network Analysis