<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../xslt/mathml.xsl"?><html xmlns="http://www.w3.org/1999/xhtml" xmlns:m="http://www.w3.org/1998/Math/MathML">
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
    <title>Graph Theory: Networking | Answer
			</title>
    <link rel="stylesheet" href="../../css/style_mozilla.css" type="text/css" media="screen"/>
  </head>
  <body>
    <div id="content"><h1>
					Answer to Problem 3</h1>
								<p>
									There are in fact <b>two</b> shortest
									paths from <m:math><m:mi>a</m:mi></m:math> to
									<m:math><m:mi>b</m:mi></m:math>:
								</p>
								<ol><li>
										<m:math>
											<m:mfenced close="}" open="{">
												<m:mfenced>
													<m:mi>a</m:mi>
													<m:mo>,</m:mo>
													<m:mi>e</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>e</m:mi>
													<m:mo>,</m:mo>
													<m:mi>i</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>i</m:mi>
													<m:mo>,</m:mo>
													<m:mi>m</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>m</m:mi>
													<m:mo>,</m:mo>
													<m:mi>b</m:mi>
												</m:mfenced>
											</m:mfenced>
										</m:math>
									</li><li>
										<m:math>
											<m:mfenced close="}" open="{">
												<m:mfenced>
													<m:mi>a</m:mi>
													<m:mo>,</m:mo>
													<m:mi>d</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>d</m:mi>
													<m:mo>,</m:mo>
													<m:mi>i</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>i</m:mi>
													<m:mo>,</m:mo>
													<m:mi>m</m:mi>
												</m:mfenced>
												<m:mo>,</m:mo>
												<m:mfenced>
													<m:mi>m</m:mi>
													<m:mo>,</m:mo>
													<m:mi>b</m:mi>
												</m:mfenced>
											</m:mfenced>
										</m:math>
									</li></ol>
								<p>
									The edges traversed by these paths are shown in
									red below:
								</p>
								<div class="figure" align="center"><a name=""/><img src="../graphics/shortpath2.gif"/><br/><b><i>Figure 8</i></b><br/><br/></div>
						</div>
    <div class="copyright">
			Copyright 1999
			Rensselaer Polytechnic Institute. All Rights Reserved.
		</div>
  </body>
</html>
