Question

7. For the graph shown below at the bottom, answer the following questions a) Is the graph directed or undirected? b) What is the deg ()? c) Is the graph connected or unconnected? If it is not connected, give an example of why not d) ls the graph below an example of a wheel? e) Any multiple edges? 0 What is the deg'(E)? ) What is the deg (B)? h) Is CBABC a cycle? D How many edges are there in a graph with 18 vertices ench of degree 5? D is CAE a walk of length 27 ) In an undirected graph, a deg(vertex)-1 is called ) in an undirected graph, a deg(vertex)-0 is called__ m) Is ABABABA closed walk? a) If the sum of all the vertes-degrees equals 1450, the number of edges Any parallel edges? 2 21 3 1 1 5

Answer all the BLANKS from A to N please.

Answer 1

7
   a) directed   -  Directions are indicated with an  arrow

   b) deg(I) = 3 -  Two out degrees and one in degree

   c) connected  -  No vertex is having a zero degree

   d) No    -  There is no universal vertex is present which is connected to all the vertices.

   e) No multiple edges, No parallel edges

   f) deg+(E) = 1    -  Number of in degrees

   g) deg-(B) = 2    -  Number of out degrees

   h) No    -  Since, There is no direct path from B to C

   i) 45    -  18 * 5 = 90
               number of edges = (90/2) = 45

   j) No    -  CAE has a length of 2 + 6 + 2 = 10

   k) Leaf Vertex

   l) Isolated vertex

   m) Yes       -  From A to B and B to A, there is a direct edge.

   n) 725       -  number of edges = (1450/2) = 725

Note: The screenshot is provided for better indentation and understanding. For queries, drop a comment.