Answer the following Question

0

Anonymous edited question
    0
    Akshay Chimote (anonymous)

    In connected graph, all vertex of the graph should reachable from every other vertex. Graph which mentioned in question is connected graph.
    U have to remove the edge so that the graph should divide into two or more parts. If we are considering the above graph then remove edge cd and then check.
    U will see abc are in one group and defg are in another group but they are not connected as we have removed the edge cd. Hence the edge cd becomes cutedge or cutset. Same for eg.

    Akshay Chimote answered
      0
      Sujeet Kumar (anonymous)

      c

      Sujeet Kumar answered
        0
        Akshay Chimote (anonymous)

        C

        Akshay Chimote answered
          0
          Amardeep Suryawanshi (anonymous)

          a

          Amardeep Suryawanshi answered
            0
            Ankit Chauhan (anonymous)

            c

            Ankit Chauhan answered
              Add image to editor add image from link

              Question stats

              • Active
              • Views487 times
              • Answers0 answers
              • Followers1 follower
              Question and answer is powered by AnsPress