Weighted Graphs and Networks (VCE SSCE General Mathematics): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Weighted graph definition
Weighted graph definition
Graph where each edge has a number (weight) associated with it
Weights in graph theory
Weights in graph theory
Numbers on edges providing extra info about connections
Network definition
Network definition
Weighted graph where weights represent measurable physical quantities
Physical quantities in networks (3 types)
Physical quantities in networks (3 types)
Distance, time, cost
Key difference: weighted graph vs network
Key difference: weighted graph vs network
Networks have weights representing measurable real-world quantities
Shortest path problem
Shortest path problem
Finding route with minimum total weight between two vertices
What shortest paths find (based on weights)
What shortest paths find (based on weights)
Shortest distance, shortest time, or lowest cost
Inspection method
Inspection method
Systematic approach to find shortest path in small networks
Inspection method steps (3)
Inspection method steps (3)
List routes, add weights for each, compare to find smallest
Shortest Bartow to Kenton (worked example)
Shortest Bartow to Kenton (worked example)
km via B–S–O–K