Information system homework

IS 380 Information Networks Assignment 1

1) NC&M Chapter 2, #2

2) NC&M Chapter 2, #3

3) NC&M Chapter 3, #5

4) Create the adjacency matrix for this graph and calculate path lengths between all the vertices:

5) Calculate distances between vertices for this graph:

0 1 0 1 0 1 0 1 0

0 1 0 1 1 0 1 1 1

1 0 1 0 1 1 1 0 1 0 0 1

1 1 0 1 1 1 0 0 1

0 1 0 1 0 0 0 0 0

1 0 0 0 1 1 1 1 1 0 1 0

0 1 0 1 1 0 0 1

1 1

0 1

1 1 0 1 1 0 0 0

1 1

0 0

0 0 0 0 1 0 1 0 1 1

0 0

0 0 0 0

v1 v2 v3

v4 v5