June 2010
Intermediate to advanced
266 pages
5h 55m
English
Chapter 4
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

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. ...
Read now
Unlock full access