Download presentation

Presentation is loading. Please wait.

Published byAlycia Wice Modified over 2 years ago

1
Graph

2
-traffic modeling MAXIMUM FLOW -shortest (fastest) route SHORTEST PATH -efficient distribution, logistics, pickup/delivery HAMILTONIAN PATH/CYCLE, TRAVELLING SALESMAN PROBLEM CHINESE POSTMAN PROBLEM Network Modeling (rail, road, airline) Applications

3
-circuit layout, VLSI GRAPH DRAWING PLANARITY -communication protocols DIAMETER, RADIUS SPANNING TREE DOMINATING SET -fault-tolerant networks MINIMUM CUT CONNECTIVITY Applications Network Modeling (electrical, communication)

4
Applications -Job scheduling / Critical path GRAPH COLOURING MAXIMUM CLIQUE -Job Assignment MAXIMUM MATCHING STABLE MARRIAGE PROBLEM -Evolutionary trees (Biology) TREE DECOMPOSITION Modeling conflict / compatibility / relationship

Similar presentations

OK

For Wednesday No reading No homework There will be homework for Friday, as well the program being due – plan ahead.

For Wednesday No reading No homework There will be homework for Friday, as well the program being due – plan ahead.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google