Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graphs. A collection of points in the plane called “vertices” or “nodes,”…
Graphs. A collection of points in the plane called “vertices” or “nodes,” some of them
connected by line segments called “edges” or “arcs.” graph G = V,E
Adjacent:A pair of vertices (u, v) is the same as the pair (v, u).
-
Directed: If a pair of vertices (u, v) is not the same as the pair (v, u),
-
-
-
-
Adjacency lists: of a graph or a digraph is a collection of linked lists,
one for each vertex, that contain all the vertices adjacent to the list’s vertex
-
-
-
-
-