Graphs

Graph

An abstract data type used to represent complex, non-linear relationships between objects.

Nodes (Vertices)

The individual elements in a graph that are connected by edges.

Edges (Arcs)

The connections between nodes in a graph.

Neighbours

Two nodes that are connected by an edge.

Degree

The number of other nodes that a particular node is connected to.

Loop

An edge that connects a node to itself.

Path

A sequence of nodes that are connected by edges.

Cycle

A closed path in a graph that starts and ends at the same node, with no node visited more than once.

Diagram

A visual representation of a graph, with circles representing nodes and lines/arrows representing edges.

Social Networking

An application of graphs where nodes represent individual people and edges represent acquaintances.

Transport Networks

An application of graphs where nodes represent towns and edges represent connections between towns.

Internet

An application of graphs where nodes represent routers and edges represent connections between routers.

World Wide Web

An application of graphs where nodes represent webpages and edges represent links between pages.

Directed Graph

A graph where edges have a specific direction.

Weighted Graph

A graph where edges have associated weights or values.

Modelling

Using a graph to represent and analyze complex data relationships in various fields such as chemical compounds, electrical circuits, and gene mapping.

East Anglia

A region where the application of graph modeling is focused in the given context.

GPS Application

An application that utilizes graph data to provide direction-finding services on a smartphone.