Homechevron_rightEngineeringchevron_rightComputer Sciencechevron_rightData Structurechevron_rightGiven a plane graph, G having 2 connected component, having 6 vertices...

Given a plane graph, G having 2 connected component, having 6 vertices...

  • Q. Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
  • filter_dramaExplanation
    Answer is : B
    None.

Discussion

    No one started the discussion yet. Break the ice and start the conversation.
    Please Login to be part of the discussion.

Similar Questions

  • 1. In a Binary Decision Diagram, how many types of terminal exists?
  • filter_dramaExplanation
    Answer is : B
    None.
  • 2. Maximum degree of any vertex in a simple graph of vertices n is
  • filter_dramaExplanation
    Answer is : D
    None.
  • 3. Which method of traversal does not use stack to hold nodes that are waiting to be processed?
  • filter_dramaExplanation
    Answer is : C
    None.
  • 4. Which of the following ways can be used to represent a graph?
  • filter_dramaExplanation
    Answer is : C
    None.
  • 5. In which case adjacency list is preferred in front of an adjacency matrix?
  • filter_dramaExplanation
    Answer is : B
    None.

Data StructureTopics

leaderboardLeaderboard
  • Rahul Kumar

    191 Points

  • VIKRAM JEET

    54 Points

  • GEETHIKA CHOWDARY

    53 Points

  • sunita saini

    52 Points

  • Zain

    49 Points