Networks Flashcards
What is a network?
A system of objects, and relationships between them
What are nodes?
The towns or places
What are the edges?
The roads between them
What are multiple edges?
When more than one edge connects to the same pair of nodes
What is the degree of the node?
The number of edges that end at
that node
What is the weight of each edge?
The distance between each edge
What is a path in a network?
A list of edges joined together
What is a circuit?
A path that starts and ends in the same place
What is a tree in terms of networks?
A connected network with a unique path and without loops
What is a path?
An array of edges joined in sequence by nodes
What is a Euler path?
A network that includes every edge exactly once and traverses the entire graph
What is a Euler circuit?
A network that passes through every node of the network and each edge only ONCE and RETURNS to its starting vertex.
How to work out the minimum spanning tree?
- Choose the edge with the smallest weight.
- Remove the longest edge in each polygon.
- Repeat step 2 until all vertices are connected.
How to do Dijkstra’s Algorithm?
Ask sir
