back to playlist

This is a **glossary of graph theory**. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by edges.

*κ*(*G*) is the size of the maximum clique in G; see *clique*.

This page contains text from Wikipedia, the Free Encyclopedia - https://wn.com/Glossary_of_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 *vertices*, *nodes*, or *points* which are connected by *edges*, *arcs*, or *lines*. A graph may be *undirected*, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be *directed* from one vertex to another; see Graph (discrete mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

Refer to the glossary of graph theory for basic definitions in graph theory.

Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures.

In the most common sense of the term, a **graph** is an ordered pair *G* = (*V*, *E*) comprising a set *V* of *vertices* or *nodes* or *points* together with a set *E* of *edges* or *arcs* or *lines*, which are 2-element subsets of *V* (i.e. an edge is related with two vertices, and the relation is represented as an unordered pair of the vertices with respect to the particular edge). To avoid ambiguity, this type of graph may be described precisely as undirected and simple.

This page contains text from Wikipedia, the Free Encyclopedia - https://wn.com/Graph_theory

back

Help |
About WN |
Privacy Policy |
Contact |
Feedback |
Jobs |
Students |
Email this page |
Newsletter |

© WN 2021 All Rights Reserved, World News Inc

© WN 2021 All Rights Reserved, World News Inc

- Connect:
- CHAT

×

Share this video with your family and friends