Chapter 4

Undirected Graph Template

The undirected graph is also a term from graph theory. An undirected graph is a set of nodes and a set of edges. Each edge connects two nodes (which may be the same). The nodes of an undirected graph can have any number of edges. Undirected graphs arise for applications with important topology or connectivity. For example, the network of members on the LinkedIn Web site is an undirected graph.

Figure 4.1 shows two examples of undirected graphs.

Figure 4.1

Figure showing sample undirected graphs. An undirected graph is a set of nodes and a set of edges that connect the nodes.

Sample undirected graphs. An undirected graph is a set of nodes and a set of edges that connect the nodes.

There are three templates for undirected graphs. ...

Get Patterns of Data Modeling now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.