Menu
Home / ECE / Exam Questions Paper :: Discussion

Discussion :: Exam Questions Paper

  1. Find the number of loop equation and number of possible trees for the given graph.

    2. A.
    7, 2097152
    B.
    7, 262144
    C.
    7.5764801
    D.
    6, 823543

    View Answer

    Workspace

    View Answer

    Answer : Option B

    Explanation :

    In any graph, Number of loop equations L = B - N + 1

    where B = Number of branches, N = Number of nodes.

    Given B = 14, N = 8

    ∴ L = B - N + 1 = 7

    The total number of trees possible

    T = NN - 2 = 88 - 2 = 262144.

Write your comments here:

Be The First To Comment