vertex
Quick Summary
In mathematics, a vertex (plural: vertices) is a point where two or more lines, curves, or edges meet. It can also refer to the highest point of something, like the summit of a mountain.12
In graph theory, a branch of mathematics concerned with networks, vertices are the points or nodes that are connected by lines called edges. These graphs can represent various real-world systems, from chemical bonds to social networks. The study of graph theory, which includes understanding vertices and their connections, has applications in fields like computer science and operations research.3
Ask Britannica AI about this topic
Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.
graph theory…refers to a set of vertices (that is, points or nodes) and of edges (or lines) that connect the vertices. When any two vertices are joined by more than one edge, the graph is called a multigraph. A graph without loops and with at most one edge between any two…
Read More…refers to a set of vertices (that is, points or nodes) and of edges (or lines) that connect the vertices. When any two vertices are joined by more than one edge, the graph is called a multigraph. A graph without loops and with at most one edge between any two…
Read More- number gameGraphs and networks
…or corners, are called the vertices, and the lines are called the edges. If every pair of vertices is connected by an edge, the graph is called a complete graph (Figure 13B). A planar graph is one in which the edges have no intersection or common points except at the…
Read More…or corners, are called the vertices, and the lines are called the edges. If every pair of vertices is connected by an edge, the graph is called a complete graph (Figure 13B). A planar graph is one in which the edges have no intersection or common points except at the…
Read More