Download presentation

Presentation is loading. Please wait.

Published byAlycia Wice Modified over 3 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

Networks and the Shortest Path Problem. Physical Networks Road Networks Railway Networks Airline traffic Networks Electrical networks, e.g.,

Networks and the Shortest Path Problem. Physical Networks Road Networks Railway Networks Airline traffic Networks Electrical networks, e.g.,

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on power supply of computer Ppt on current environmental issues Ppt on merger acquisition and takeover Ppt on sources of energy for class 8th maths Ppt on airbag working principle of generator Ppt on swami vivekananda free download Ppt on low level language history Ppt on polynomials and coordinate geometry pdf Ppt on any famous personality Ppt on growing bad food habits