Question: this is my question. thanks Question 5 ((3+3+2+5+2+3+2) = 20 marks) a) Let A, B, C and D be connected graphs containing no loops and

this is my question. thanks

this is my question. thanks Question 5 ((3+3+2+5+2+3+2) = 20 marks) a)

Question 5 ((3+3+2+5+2+3+2) = 20 marks) a) Let A, B, C and D be connected graphs containing no loops and no multiedges. Let the nodes of A be {a,, a,, a;, a,, as, a; ) , let the node of B be {b,, b2, by, b,,b,, b; } etc. Let A and B both have six nodes and eight edges. i) Draw possible graphs A and B such that A and B are not isomorphic. ii) For your choice of graphs, clearly describe why they are isomorphic. Let C be a graph with five nodes and nine edges ifi) Draw C as a planar graph. iv) Verify that Euler's formula holds for this planar representation. Let D be a tree with ten nodes. V) Draw a possible graph D. vi) For your choice of graph, define the two disjoint subsets of D which show that D is bipartite

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!