Problem 3 Consider the graph shown below Ho So 15 4 Determine which of the following...
Consider the following directed graph, which is given in adjacency list form and where vertexes have numerical labels: 1: 2, 4, 6 2: 4, 5 3: 1, 2, 6, 9 4: 5 5: 4, 7 6: 1, 5, 7 7: 3, 5 8: 2, 6, 7 9: 1, 7 The first line indicates that the graph contains a directed edge from vertex 1 to vertex 2, from 1 to vertex 4, and 1 to 6, and likewise for subsequent lines....
8. Determine whether each graph is planar. If the graph is planar, redraw it so that no edges cross; otherwise, find a subgraph homeomorphic to either K5 or K3,3 (a) (10 pts) See Figure in 3. (b) (5 pts) See Figure in 4 Figure 3: Graph for Question 8(a) مل a e С Figure 4: Graph for Question 8(b)
Problem 3's picture are given below. 5. (a) Let G = (V, E) be a weighted connected undirected simple graph. For n 1, let cycles in G. Modify {e1, e2,.. . ,en} be a subset of edges (from E) that includes no Kruskal's algorithm in order to obtain a spanning tree of G that is minimal among all the spanning trees of G that include the edges e1, e2, . . . , Cn. (b) Apply your algorithm in (a)...
Answer the following questions regarding the following data structures: i. 11 ii. 4 iii. 2 iv. 5 v. 7 vi. 5 / \ / /|\ / \ /|\ \ 17 22 2 3 4 5 3 7 3 4 8 7 /\ /\ \ \| / \ / \ /|\ \ / \ 6 2 9 33 3 9 2 5 8 1 2 5 9 6 9 Which are valid trees? List all correct answers. Which are valid binary...
Consider the following project: Task ID Duration (Days) Predecessors 2 70 - 3 30 2 4 120 3 5 120 2 6 120 5 7 120 3,6 8 150 3,6 9 115 3,6 10 130 7,9 11 90 7,9 12 30 7,9 13 120 7,9 14 75 10 15 30 14 16 85 6 17 165 16 18 90 16 19 90 17,18 20 20 8,11,13,15,19 What is the slack for task 8?
1. Consider the directed graph on the right side of the following page and complete the exercises below. When conducting a search, be very careful (since a small error early on can result in a large deduction of marks), and whenever you have a "choice" of which adjacent vertex to consider, you must consider the vertices in numerical order from least to greatest. (10 marks total) a. Provide an adjacency list representation of this graph. b. Compute the depth-first search...
Consider the adjacency list represention of an undirected graph 0: 6, 4, 2, 9 1: 3 2: 0 3: 7, 6, 1 4: 6, 5, 7, 0 5: 4 6: 7, 4, 3, 0 7: 8, 6, 4, 3 8: 9, 7 9: 8, 0 give the preorder traversal when running depth first search from vertex 0 using the adjacency list represented above
A relation is shown below. {(-4,-2).(-1,5). (2. -3). (6,4)} Which of the following is the graph of this relation? Select one: 10 9 6 9 10 OA. - 7 -8 -10 9-3 -2 - 3 - 6 - 3 -10
1. a) Consider the following graphs.Indicate which are trees and which are not If a graph is mta tre explain why not. (3 points, I each a) TREE Not a Tree b) TREE Not a Tree ) TREE Not a Tree If not, why not? a) c) b) Suppose the following leters are inserted into a binary search tree in theonder given 4 points, I point cach J. R, D, G, W, E, M, H, P, A, F, Q i...
4. Draw a simple (non-directional) graph G based on the given sets V(G) and E(G). V(G) = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) E(G) = { <1-2>, <1-3>, <2-4>, <2-5>, <3-6>, <5-7>, <5-8>, <6-9>, <9-10>, <8-11>} What type of a graph is it? A. Binary tree B. Full binary tree C. Complete binary tree D. Perfect binary tree 5. Find the diameter of the graph G in problem 4.12 points) D(G) = 6. Write the...