Networks
Euler
Spanning Trees
Network Diagrams
Other networks
100
The number of lines connected to a node.
What is degree?
100
Who is Euler?
the founder of networks
100
Is this a tree?
yes
100
Name for the lines in a network diagram.
What is an edge?
100
Connections with people you know.
What is social network?
200
When a node connects back to itself.
What is a loop?
200
the variable that reprsents Euler's number is the letter...
e
200
Is this a tree?
no
200
Another name for a node.
What is a vertex?
200
Digital devices connected in one physical location.
What is a LAN? (local area network)
300
Will make a network disconnected if removed.
What is a bridge?
300
What's the difference between an Euler Path and an Euler Circuit?
path- two odds as start and end points
circuit- all even
300
The algorithm that helps us find a minimum spanning tree.
What is Pimm's algorithm?
300
Network diagram with numbers on the edges.
What is weighted?
300
Digital devices connected across the globe.
What is the Internet?
400
All even nodes imply the network has this.
What is an Euler circuit?
400
Which city's bridges prompted the discovery of graph theory?
Konigsberg
400
The first step of Pimm's algorithm.
What is: find the smallest [weighted] edge?
400
What is a network?
A diagram of anything interconnected (anything along those lines... no pun intended)
400
Three-letter abbreviation for the organisation that controls buses and trains in Victoria.
What is PTV? (Public Transport Victoria)
500
A walk that includes every node once, no repeat edges, and returns to the starting node.
What is a Hamiltonian cycle?
500
How can we make a non-traversable network, traversable?
delete or add an edge
500
How do you know when you're done?
No circuits are created, and each node is connected in the tree.
500
How do we draw a network from a table?
acceptable explanation - start with nodes and add connections or dependencies.
500
Wi-fi, bluetooth and 5G are examples of this type of network.
What is wireless?