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
Network diagram
Network diagram
Visual representation using dots and lines to show connections
Vertices in a network
Vertices in a network
Dots/nodes representing key points, locations, or objects
Edges in a network
Edges in a network
Lines connecting vertices, showing direct connections or routes
What matters most in network diagrams
What matters most in network diagrams
Which vertices are connected, not distances or exact positions
Connected network
Connected network
Can travel from any vertex to any other by following edges
Disconnected network
Disconnected network
At least one vertex cannot be reached from the others
Isomorphic graphs
Isomorphic graphs
Different-looking diagrams representing the same network structure
What must be identical in isomorphic graphs
What must be identical in isomorphic graphs
Same vertices, edges, and connections (just different layout)
Fields using network diagrams
Fields using network diagrams
Transport planning, computer networks, social networks, project mgmt
How to find pairs that haven't worked together
How to find pairs that haven't worked together
Look for vertices not connected by an edge
