Extremal graph theory

（重定向自Extremal graph）

The Turán graph T(n,r) is an example of an extremal graph. It has the maximum possible number of edges for a graph on n vertices without (r+1)-cliques. This is T(13,4).

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 taken with respect to different graph invariants, such as order, size or girth. More abstractly, it studies how global properties of a graph influence local substructures of the graph.

单词	Extremal graph
释义	Extremal graph 英语百科 Extremal graph theory （重定向自Extremal graph） 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 taken with respect to different graph invariants, such as order, size or girth. More abstractly, it studies how global properties of a graph influence local substructures of the graph.
随便看	population limitation population living in households Population,Low Fertility Population,Low Income population management population map population mathematics Population mean population mean per unit population measure population measurement population mechanical dynamics Population Methods,Stable Population,Middle Class population migration population mixture Population mobility Population model population moment population moment of order k Population momentum population monitoring population monomorphic optimum population movement population mutation