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
Vertices in network diagrams
Dots/points representing objects or people
Edges in network diagrams
Edges in network diagrams
Lines connecting vertices showing relationships
Connected graph definition
Connected graph definition
Every vertex accessible from every other vertex
Testing graph connectivity
Testing graph connectivity
Pick vertex, trace path to all others along edges
Isomorphic graphs
Isomorphic graphs
Graphs looking different but with same information
Isomorphism conditions
Isomorphism conditions
Same edges/vertices, same degree, identical connections
Degree of a vertex
Degree of a vertex
Number of edges connected to it
Weighted graph
Weighted graph
Network diagram with numbers (weights) on edges
Weights on edges represent
Weights on edges represent
Cost, distance, or time
Weighted table symmetry reason
Weighted table symmetry reason
Graph undirected - travel both ways on each edge