Graph theory

study of graphs, which are mathematical structures used to model pairwise relations between objects

mathematical structure made of vertices connected in pairs by edges

mathematical problem

stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event

assignment of colors to elements of a graph subject to certain constraints

number of edges incident to a given vertex in a node-link graph

abstract data type in computer science

bijection between the vertex set of two graphs

study of graphs as a representation of relations between discrete objects

Wikimedia glossary list article

graph generated by a random process

in graph theory, the minimum number of edges in a path connecting two vertices

phenomenon that most people have fewer friends than their friends have, on average

form of mathematical proof

In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin. Over time, the concept has expanded substantially, leading to the development of hundreds of distin

concept in graph theory

probability distribution of degrees of a node over the whole network

a structure-preserving correspondence between node-link graphs

isomorphism-invariant property of graphs

Mathematical game

analog of the continuous Laplace operator

minimal graph with the same reachability relation as a given graph

describing a family of graphs by excluding certain (sub)graphs