Network Concepts (HSC SSCE Mathematics Standard): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Network
Network
System of interconnected objects
Vertex (or node)
Vertex (or node)
Point where pathways meet or branch
Edge
Edge
Line connecting two vertices
Degree of a vertex
Degree of a vertex
Number of edges meeting at that vertex
Loop
Loop
Edge that starts and ends at the same vertex
Loop's contribution to degree
Loop's contribution to degree
Adds 2 to degree (counts as 1 edge)
Weighted edge
Weighted edge
Edge with a number (distance, cost, time, etc.)
Directed network
Directed network
Network where all edges are directed (arrows)
Undirected network
Undirected network
Network where all edges allow two-way travel
Simple network
Simple network
Network with no multiple edges and no loops