// // [ASK] SPANNING TREE - Geeks Portal

[ASK] SPANNING TREE

Last post 01-25-2011 13:10 by riza_on. 1 replies.
Page 1 of 1 (2 items)
Sort Posts: Previous Next
  • 12-26-2010 11:11

    • necrotos
    • Not Ranked
    • Joined on 12-22-2008
    • Posts 1
    • Points 20

    [ASK] SPANNING TREE

    Directed Graph dan Undirected Graph

    Apakah hubungan (A)---(B) pada undirected graph itu sama dengan (A)<====>(B) pada directed graph

     

    Tentang Tree

    Menurut wikipedia tree itu connected, undirected grap dimana verticesnya tidak ada yang membentuk cycle. Nah kenapa directed graph tidak bisa dibuat tree ?

     

    Minimum Spanning Tree (MST)

    Apakah directed graph mempunyai MST ???

    • Post Points: 20
  • 01-25-2011 13:10 In reply to

    • riza_on
    • Not Ranked
    • Joined on 10-14-2009
    • Posts 1
    • Points 5

    Re: [ASK] SPANNING TREE

    Saya akan coba jawab sepengetahuan saya,

    necrotos:

    Directed Graph dan Undirected Graph

    Apakah hubungan (A)---(B) pada undirected graph itu sama dengan (A)<====>(B) pada directed graph

     

    Ya

    necrotos:

    Tentang Tree

    Menurut wikipedia tree itu connected, undirected grap dimana verticesnya tidak ada yang membentuk cycle. Nah kenapa directed graph tidak bisa dibuat tree ?

     

     Menurut saya, directed graph tidak bisa dianggap sebuah tree karena konsep traversalnya (penelusurannya) bisa jadi kacau. Misal pada directed graph yang memiliki edge (A) -> (B) dan (B) -> (A), bisakah kasus ini disebut cycle?

    necrotos:

    Minimum Spanning Tree (MST)

    Apakah directed graph mempunyai MST ???

     

    Sesuai pendapat saya sebelumnya, maka jawabannya Tidak

    .…….((__))…….
    .……..(00)……..
    -nn–(o__o)–nn-
    • Post Points: 5
Page 1 of 1 (2 items)