network_models_1 - NETWORK MODELS I A Graph or equivalently...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: NETWORK MODELS I A Graph or equivalently a Network consists of a set V called vetrices , of nodes, and a set A called the set of arcs . Denition: An arc is an ordered set (called directed) or unordered set (called undirected) of vertices, representing a possible direction. Denition: A sequence of arcs such that each arc has exactly one vertex in common with the earlier arcs is called a chain . A chain can be directed or undirected. Denition: A chain where the terminal node of each arc is the starting node of the next arc is called a path . A path can be directed or undirected. Saigal (U of M) IOE 310 1 / 17 NETWORK MODELS II Denition: A path that starts and ends with the same node is called a loop. A loop can be directed or undirected. Denition: A tree is a network consisting of subset of nodes and arcs such that the resulting network has no loops. Denition: A spanning tree is a network which is a tree consisting all the nodes of the network. Saigal (U of M) IOE 310 2 / 17 EXAMPLE OF A NETWORK I Saigal (U of M) IOE 310 3 / 17 SHORTEST PATH AND MIN SPANNING TREE PROBLEMS I An Example: A park has been set aside for limited access. Cars are not allowed into the park, and visitors are carried by trams and jeeps on...
View Full Document

Page1 / 17

network_models_1 - NETWORK MODELS I A Graph or equivalently...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online