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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.