AI engineering glossary · Data structures algorithms
What is graph?
Graph (also called vertex, edge): A set of vertices (nodes) joined by edges (connections), used to model relationships such as roads, friendships or dependencies. Edges may be directed or undirected and may carry weights. It models networks such as roads, friendships or web links.
Graph: an example
Cities as vertices and roads as edges form a graph, where each edge's weight can be the distance in kilometres.
Related terms
More Data structures algorithms terms
Where you learn it
Graph is part of the AI Engineering Program, which teaches it with notes, a hands-on lab and an exam. The first lesson is free.