Mathematics
•
Operations research
•
Areas of mathematics
•
Network
•
Graph algorithms
•
Discrete mathematics
Combinatorics
Theoretical computer science
Mathematical relations
List of algorithms
Order (graph theory)
Size (graph theory)
Mixed graph
Graph (mathematics)
Graph theory
In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A "graph" in this context is made up of "v...
Graph theory - Wikipedia
Graph (mathematics)
•
Tree structure
•
Graph property
•
Connectivity (graph theory)
•
Path (graph theory)
•
Graph operations
•
Graph algorithms
•
Graph labeling
•
Graph coloring
•
Matching (graph theory)
•
Graph rewriting
•
Topological graph theory
•
Random graph
•
Network
•
Mathematical chemistry
•
Network theory
•
Algebraic graph theory
•
Computational problems in graph theory
•
Graph data structures
•
Graph database
•
Extensions and generalizations of graphs
•
Extremal graph theory
•
Geometric graph theory
•
Graph description languages
•
Graph minor theory
•
Graphs
•
Graph invariants
•
Matching
•
Graph theory objects
•
Theorems in graph theory
•
Graph theorists
Soft Heap
R.I.P - Hugh Hopper, Elton Dean, Pip Pyle & Alan Gowan.
Graph (mathematics)
In mathematics, and more specifically in graph theory, a graph is a representation of a set of objects where some pairs of objects are connected by links. The interconnected objects are represented by...
Tree structure
A tree structure or tree diagram is a way of representing the hierarchical nature of a structure in a graphical form. It is named a "tree structure" because the classic representation resembles a tree...
Tree structure - Wikipedia
Graph property
In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the ...
Graph property - Wikipedia
Connectivity (graph theory)
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to disconnect the re...
Path (graph theory)
In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another. In a directed graph, a...
Path (graph theory) - Wikipedia
Graph operations
Operations on graphs produce new graphs from old ones. They may be separated into the following major categories.
Unary operations create a new graph from the old one.These are sometimes called "e...
Graph algorithms
The following is a list of algorithms along with one-line descriptions for each.
Graph labeling
In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to the edges or vertices, or both, of a graph.Formally, given a gra...
Graph coloring
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest ...
Graph coloring - Wikipedia
Matching (graph theory)
In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without com...
Graph rewriting
Graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It has numerous applications, ranging from software engineering (soft...
Graph rewriting - Wikipedia
Topological graph theory
In mathematics topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, spatial embeddings of graphs, and graphs as topological spaces. It also studies imm...
Random graph
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a probability distribution, or by a random process which g...
Network
Network and networking may refer to:
Mathematical chemistry
Mathematical chemistry is the area of research engaged in novel applications of mathematics to chemistry; it concerns itself principally with the mathematical modeling of chemical phenomena. Mathemati...
Network theory
In computer and network science, network theory is the study of graphs as a representation of either symmetric relations or, more generally, of asymmetric relations between discrete objects. Network t...
Algebraic graph theory
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are...
Computational problems in graph theory
Graph data structures
Graph database
In computing, a graph database is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A graph database is any storage system that ...
Graph database - Wikipedia
Extensions and generalizations of graphs
Extremal graph theory
Extremal graph theory is a branch of the mathematical field of graph theory. Extremal graph theory studies extremal (maximal or minimal) graphs which satisfy a certain property. Extremality can be tak...
Geometric graph theory
A geometric graph is a graph in which the vertices or edges are associated with geometric objects, the simplest realisation is a Random geometric graph.
A planar straight line graph is a graph in ...
Graph description languages
Graph description languages - Wikipedia
Graph minor theory
Graphs
Graph may refer to:In mathematics:In computer science:Other uses:
Graph invariants
Matching
Matching may refer to:
Graph theory objects