graph theory


Also found in: Wikipedia.

graph theory

[′graf ‚thē·ə·rē]
(mathematics)
The mathematical study of the structure of graphs and networks.
The body of techniques used in graphing functions in the plane.
References in periodicals archive ?
It describes the mathematical foundations and basic concepts in graph theory and matrix algebra; research methods, including multivariate techniques, visualizing network data, and testing hypotheses through statistical techniques; the core concepts and measures of network analysis, including at the whole-network level of analysis, measures of node centrality, detecting groups, and conceptualizing and measuring structural similarities in how nodes are connected in the network; and methods of analyzing affiliation-type data, heuristics for processing large networks, and designing, collecting, and analyzing ego network data.
The Researcher~s expertise include nonlinear eigenvalue theory, graph theory and their use in machine learning.
A fuzzy graph has ability to solve uncertain problems in a range of fields that's why fuzzy graph theory has been growing rapidly and consider it in numerous applications of various fields.
OK, so there is graph theory behind the graphical databases, but that graph theory already existed behind hierarchical databases when relational databases replaced most of the hierarchical databases back in the day.
Graph theory is a nice tool to depict information in a very nice way.
Many appealing and attractive problems in graph theory are about deducing graph orientations with particular properties.
Today the graph theory is well developed, strongly stimulated by technical and chemical applications.
Lu and Guo gave a matrix aggregation scheme based on an undirected connected graph theory.
In the second paper we dig even deeper into graph theory.
It applies abstraction to practical problems to construct models, form graphs with vertices and edges, and find solutions using the basic algorithms of graph theory [10].
and show how graph theory can be used to answer this.
Editors Gross, Yellen, and Zhang offer this broad-based review of graph theory presented in thirteen in-depth chapters, each with a glossary.