Network Problems (HSC SSCE Mathematics Standard): Flashcards

📚Flashcards
Network Problems
Sign up to keep revising.Create a free account to study more flashcards and track your progress.

Practise the cards

10 cards from this deck

Show

Network diagram

Visual representation using dots and lines to show connections

Vertices in a network

Dots/nodes representing key points, locations, or objects

Edges in a network

Lines connecting vertices, showing direct connections or routes

What matters most in network diagrams

Which vertices are connected, not distances or exact positions

Connected network

Can travel from any vertex to any other by following edges

Disconnected network

At least one vertex cannot be reached from the others

Isomorphic graphs

Different-looking diagrams representing the same network structure

What must be identical in isomorphic graphs

Same vertices, edges, and connections (just different layout)

Fields using network diagrams

Transport planning, computer networks, social networks, project mgmt

How to find pairs that haven't worked together

Look for vertices not connected by an edge

Join 100,000+ SSCE students studying Flashcards with us.

Select your subjects, and get access to A+ resources today.