main webpage
W Topic
Vertex (Graph Theory)
SIAM Journal on Optimization • Vol 34 • No 1
Shortest Paths in Graphs of Convex Sets
2024
Given a graph, the shortest-path problem requires finding a sequence of edges\nwith minimum cumulative length that connects a source vertex to a target\nvertex. We consider a variant of this classical problem in which the position\nof each vertex in the graph…
Article

Vertex (Graph Theory)

Fundamental unit of which graphs are formed

In discrete mathematics, and more specifically in graph theory, a vertex (plural vertices ) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices). In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.

Exploring foci of:
SIAM Journal on Optimization • Vol 34 • No 1
Shortest Paths in Graphs of Convex Sets
2024
Given a graph, the shortest-path problem requires finding a sequence of edges\nwith minimum cumulative length that connects a source vertex to a target\nvertex. We consider a variant of this classical problem in which the position\nof each vertex in the graph is a continuous decision variable constrained in a\nconvex set, and the length of an edge is a convex function of the position of\nits endpoints. Problems of this form arise naturally in many areas, from motion\nplanning of autonomous vehicles to optimal cont…
Click Vertex (Graph Theory) Vs:
Mathematics
Combinatorics
Discrete Mathematics
Geometry