Network Science Questions

Consider a scale-free network where the maximum degree of the nodes  k max is given by the formula: k max = k min N 1/(y-1) Given that k min = 3t , N = 5t , and y = 3 , determine the rate of change of k max with respect to t . a) 30t b) (9√5)/2 * √t c) 10√3 * t d) (5√15)/2 * t 3/2 e) None of the above    Original idea by: Matheus Lindino

Consider the following statements regarding the BFS (Breadth-First Search) and DFS (Depth-First Search) algorithms in an undirected graph. Identify which of the statements below are false: I. Both BFS and DFS can be utilized to check if a graph is connected. II. DFS can potentially get caught in a cycle, whereas BFS is immune to this issue. III. DFS is guaranteed to find the shortest path between two vertices, if such a path exists. IV. BFS always finds the shortest path (in terms of the number of edges) between any two vertices, if such a path exists. a) I b) II c) II and III d) II and IV e) None of the above Original Idea: Matheus Lindino