---
tag: 00C0BR7D7H
kind: concept
name: Graph
msc: [05C99]
sources:
  - url: https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)
    locator: Graph
same_as:
  wikidata: Q141488
  wikipedia: Graph (discrete mathematics)
---

## Summary

A graph is a set of vertices together with a set of edges, each edge joining two distinct vertices. Graphs model networks, relations and maps, and they are the main object of graph theory. The node [[graph|0JD5C82QMB]] gives the precise definition.