7517 09 Graphs and Trees

Front

Graph (maths)

Back

A structure that models the relationships between pairs of objects.

Front

Graph (programming)

Back

A data structure made of connected vertices and edges.

Front

Graph theory

Back

The underlying mathematical study of graphs.

Front

Arc

Back

A join or relationship between two nodes, also known as an edge.

Front

Vertex/Vertices

Back

A point or node on a graph or network.

Front

Weighted Graph

Back

A graph with values attached to the edges.

Front

Undirected graph

Back

A graph where the relationship between nodes is two-way.

Front

Directed graph

Back

A graph where the relationship between nodes is one-way.

Front

Latency

Back

The time delay that occurs when transmitting data between devices.

Front

Adjacency list

Back

A data structure that stores a list of nodes with their adjacent nodes.