MO412 Exercises - Graph Algorithms by Daniel Hosomi

  Question 3 - Consider the the Scale-Free property and its context, choose the wrong alternative: a) The WWW is an example of a Scale-Free graph. b) Random Networks usually have a scale of node degree (an average degree among all nodes that is similar to the degree of every node on the network). c) Scale-Free graphs node usually have different degrees and the ones with the higher degrees are called HUB's.  d) None real network is a Scale-Free graph. e) None of the above Original idea by: Daniel Hosomi

    Question 2 - Consider the BFS algorithm, choose the wrong alternative: a) The algorithm can be implemented using a data structure similar to a Queue. b) The BFS is a base algorithm to others like Tarjan's Algorithm (to find bridges and articulation points). c) The BFS follows the FIFO order (the first node visited in the BFS is the first to be fully processed). d) The BFS algorithm finds the shortest path between its origin vertex and every other node in the graph (considering that the graph is not pondered). e) None of the above Original idea by: Daniel Hosomi