Skip to main content

Mathematics (thesaurus)

Search from vocabulary

Concept information

graph theory > graph

Preferred term

graph  

Definition

  • In discrete mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related". The objects correspond to mathematical abstractions called vertices (also called nodes or points) and each of the related pairs of vertices is called an edge (also called link or line). Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves for the edges. Graphs are one of the objects of study in discrete mathematics.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Graph_(discrete_mathematics))

Broader concept

In other languages

URI

http://data.loterre.fr/ark:/67375/PSR-T1J15DPM-T

Download this concept: