Network Problems (HSC SSCE Mathematics Standard): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Vertex in a network diagram
Vertex in a network diagram
Point representing a location or area
Edge in a network diagram
Edge in a network diagram
Line connecting two vertices
Degree of a vertex
Degree of a vertex
Number of edges meeting at that vertex
Eulerian trail
Eulerian trail
Continuous path through a graph
Graph w/ all vertices odd degree: traceable?
Graph w/ all vertices odd degree: traceable?
No, can't trace without retracing or lifting pencil
Königsberg bridge problem question
Königsberg bridge problem question
Cross all 7 bridges once, start & finish at same place
Can you cross all 7 Königsberg bridges exactly once?
Can you cross all 7 Königsberg bridges exactly once?
No, impossible
Weighted graph
Weighted graph
Graph with numbers (distances/times/costs) on edges
Weights on edges
Weights on edges
Numbers representing distances, times, or costs
How to find total distance/time of a path?
How to find total distance/time of a path?
Add up weights of all edges along that path