memDump

Vertex

Jul 30, 20261 min read

In graph theory, a vertex (plural vertices) [1][2] is one of the fundamental objects making up a graph, together with the edges that join pairs of vertices to one another. The vertices of a graph G form its vertex set V(G).

References

  1. [1]

    “Vertex (graph theory)”, Wikipedia, Available: https://en.wikipedia.org/wiki/Vertex_(graph_theory), Accessed: 2025-08-13 ↩

  2. [2]

    “Graph Vertex”, Wolfram MathWorld, Available: https://mathworld.wolfram.com/GraphVertex.html, Accessed: 2026-07-14 ↩


Graph View

  • References

Backlinks

  • Directed edge
  • Edge
  • Endpoint
  • Undirected edge
  • Vertex set
  • Adjacency matrix
  • Graph coloring
  • Halin graph
  • Incidence matrix