SITE MAP SEARCH! LIBRARY E & B GEOG RESOURCES A-Z INDEX
ESSENTIALS GLOSSARY 207 PAGE CALENDAR ECON NEWS PORTFOLIO


The New Network [after 2 additional links were inserted]

[The Old Network & Matrices]

N2 -------------------- N3 -------------------- N5
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
N1 -------------------- N4 -------------------- N6

---------- = newly inserted links

Network Diameter = 3



Direct Connectivity Matrix (C)

  N1 N2 N3 N4 N5 N6
N1 0 1 0 1 0 0
N2 1 0 1 0 0 0
N3 0 1 0 1 1 0
N4 1 0 1 0 0 1
N5 0 0 1 0 0 1
N6 0 0 0 1 1 0

 

C2 (Two-Link Paths between Nodes)

  N1 N2 N3 N4 N5 N6
N1 2 0 2 0 0 1
N2 0 2 0 2 1 0
N3 2 0 3 0 0 2
N4 0 2 0 3 2 0
N5 0 1 0 2 2 0
N6 1 0 2 0 0 2

 

C3 (Three-Link Paths between Nodes)

  N1 N2 N3 N4 N5 N6
N1 0 4 0 5 3 0
N2 4 0 5 0 0 3
N3 0 5 0 7 5 0
N4 5 0 7 0 0 5
N5 3 0 5 0 0 4
N6 0 3 0 5 4 0



Accessibility Matrix

A = C + C2 + C3

  N1 N2 N3 N4 N5 N6 Accessibility
of a Node
S
Initial
Accessibility
of the Nodes
(in the old Matrix)
N1 2 5 2 6 3 1 19 14
N2 5 2 6 2 1 3 19 28
N3 2 6 3 8 6 2 27 38
N4 6 2 8 3 2 6 27 20
N5 3 1 6 2 2 5 19 28
N6 1 3 2 6 5 2 19 14

Your interpretation should include an assessment of the changes in the accessibility of the 6 different nodes
-- after the two new links have been constructed.


Return to Network Exercise | Geography 207