Homechevron_rightEngineeringchevron_rightComputer Sciencechevron_rightData Structurechevron_rightIf in a DAG N sink vertices and M source vertices exists, then the num...

If in a DAG N sink vertices and M source vertices exists, then the num...

  • Q. If in a DAG N sink vertices and M source vertices exists, then the number of possible stacks in the Graph Structured Stack representation would come out to be N*M.
  • 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. The graphs G1 and G2 with their incidences matrices given are Isomorphic.

    e1 e2 e3 e4 e5 e6
    v1 1 0 0 0 0 0
    v2 1 1 0 0 0 1
    v3 0 1 1 0 1 0
    v4 0 0 1 1 0 0
    v5 0 0 0 1 1 1



    e1 e2 e3 e4 e5 e6
    v1 0 0 1 0 0 0
    v2 1 0 1 0 1 0
    v3 1 1 0 1 0 0
    v4 0 1 0 0 0 1
    v5 0 0 0 1 1 1
  • filter_dramaExplanation
    Answer is : A
    None.
  • 2. What is time complexity to check if a string(length S1) is a substring of another string(length S2) stored in a Directed Acyclic Word Graph, given S2 is greater than S1?
  • filter_dramaExplanation
    Answer is : A
    None.
  • 3. Data structure that contains a relationship between a pair of elements, this is not necessarily hierarchical in nature.
  • filter_dramaExplanation
    Answer is : C
    None.
  • 4. Which of the following graphs are isomorphic to each other?

  • filter_dramaExplanation
    Answer is : D
    None.
  • 5. Other name for directed graph is ..........
  • filter_dramaExplanation
    Answer is : D
    None.

Data StructureTopics

leaderboardLeaderboard
  • Rahul Kumar

    191 Points

  • VIKRAM JEET

    54 Points

  • GEETHIKA CHOWDARY

    53 Points

  • sunita saini

    52 Points

  • Zain

    49 Points