Undirected graphs and networks
Undirected graphs and networks
Undirected graphs and networks
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
154 General Mathematics<br />
<strong>Undirected</strong> <strong>graphs</strong> <strong>and</strong> <strong>networks</strong><br />
Graphs are an efficient way of summarising data in many practical problems. The<br />
<strong>graphs</strong> we will be dealing with in this chapter differ from those that we have worked<br />
with in the past, as they consist of points connected by various lines. As there is no<br />
particular order or direction to these lines, the <strong>graphs</strong> are defined as undirected <strong>graphs</strong><br />
or <strong>networks</strong>.<br />
<strong>Undirected</strong> graphing is an area of mathematics dealing with problems such as planning<br />
a delivery route to visit a number of shops while travelling the least distance,<br />
designing a communications network to link a number of towns, organising the flow of<br />
work in a factory, or allocating jobs for increased efficiency.<br />
Below are examples of undirected <strong>graphs</strong> or <strong>networks</strong> you may have come across:<br />
Route map for the Melbourne Metropolitan Tram Network<br />
H – O – H O= C = O<br />
(H 2 O) (CO 2 )<br />
The chemical molecules for water (left)<br />
<strong>and</strong> carbon dioxide (right)<br />
Milliammeter<br />
Rectifier<br />
OA91<br />
12 v, 24 w Lamp<br />
1000 ohm<br />
Voltmeter<br />
+<br />
The Swiss mathematician Leonhard Euler (pronounced oyler; 1707–1783) developed<br />
much of the theory of undirected <strong>graphs</strong> in his work on topology <strong>and</strong> graph theory.<br />
AC<br />
50 mA<br />
+<br />
DC<br />
+ –<br />
An electrical circuit<br />
+