Presentation is loading. Please wait.

Presentation is loading. Please wait.

Network Notes Ms Allan 2012 AS91260 (2.5) Designed to teach from,

Similar presentations


Presentation on theme: "Network Notes Ms Allan 2012 AS91260 (2.5) Designed to teach from,"— Presentation transcript:

1 Network Notes Ms Allan 2012 AS91260 (2.5) Designed to teach from,
Not as complete notes.

2 ABC and D are Nodes or Vertices

3 BC is an arc, edge or path

4 There are two arc, edge or paths between A and B
There are two arc, edge or paths between A and B. Lets call them AB1 and AB2.

5 A has two arcs: it is an even Node.

6 B has 6 arcs, it is an even Node.

7 All Nodes are even => Traversable.

8 Node B has 7 arcs: it is an odd node
Node B has 7 arcs: it is an odd node. Node C has 5 arcs: it is an even node.

9 This network has Exactly 2 odd nodes: It is traversable starting at one odd node and ending at the other odd node.

10 More than 2 odd nodes? Not traversable!


Download ppt "Network Notes Ms Allan 2012 AS91260 (2.5) Designed to teach from,"

Similar presentations


Ads by Google