Drawing a Network Diagram (HSC SSCE Mathematics Standard): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Vertices in network diagrams represent
Vertices in network diagrams represent
Objects or people
Edges in network diagrams represent
Edges in network diagrams represent
Connections between vertices
Define connected graph
Define connected graph
Every vertex accessible from every other vertex via edges
Quick test for graph connectivity
Quick test for graph connectivity
Can you reach all vertices from any starting vertex?
Define isomorphic graphs
Define isomorphic graphs
Graphs with same structure but different visual layouts
Conditions for graphs to be isomorphic
Conditions for graphs to be isomorphic
Same # vertices/edges, same degrees, edges connect same vertices
Degree of a vertex
Degree of a vertex
Number of edges connected to it
Define weighted graph
Define weighted graph
Network with numbers on edges (distance, time, cost)
Weighted edges represent
Weighted edges represent
Numerical values like distance, time, or cost
Calculate total in weighted graph path
Calculate total in weighted graph path
Add up all weights along the path