Dictionary

Explore meaning, context, and usage with an online dictionary experience optimized for multilingual workflows.

Clear

Try these words

Meaning of graph theory

Source language: EnglishDictionary language: English

graph theory

noun

Definitions

  1. The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).

    Example: The type of graph studied in graph theory is formally described as an ordered pair G=(V, E) comprising a set V of vertices, or nodes, and a set E of pairs (either ordered or unordered) of vertices, each representing an (directed or undirected) edge; if desired, the vertices and/or edges can be labelled.

  2. (applied mathematics) A theory developed by applying graph theory to a particular problem or application.