flipped learning graphs and trees

Question 1

what are some common uses for graphs

Answer 1

route planning, maps and connections

Question 2

what is the difference of the two types of graph, directed and undirected

Answer 2

directed graphs have all the edges with only one direction whereas undirected has edges with both directions

Question 3

what 2 ways can be used to represent a graph and which one is most efficient

Answer 3

table and a list, the list being more efficient

Question 4

what makes adding and removing nodes difficult when the graph is represented as a table or list

Answer 4

it is hard to see the impact on other nodes or the connections

Question 5

what is the name of the top node in a tree

Answer 5

the root node

Question 6

what is the name of the connection in a tree

Answer 6

branches

Question 7

what is the name of the furthest out nodes

Answer 7

leaf nodes

Question 8

what is teh name of the nodes directly connected under another one

Answer 8

its children

Question 9

what are pointers used for

Answer 9

telling the algorithm or user which way to go at a branch

Question 10

like graphs what 3 properties do trees have

Answer 10

• they are connected
• unidirectional
• no cycles