Download presentation
Presentation is loading. Please wait.
Published byHerman Sudjarwadi Modified over 6 years ago
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!
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.