[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

How many Biconnected components?



Hi,everyone:
    
    I have read the gt-itm papers. According to that paper there should be n Biconnected components in the star topology and the chain topology, both of which contains n nodes. Is that right? I think the number of the biconnected components should be (n-1). Attached in this mail there is a picture(zipped) of the star and chain topology. I count A-B, B-C, C-D, D-E, E-F are the biconnected components in the chain topology and the A-I, B-I, C-I, D-I, E-I, F-I, G-I are the biconnected components for the star topology, both accounts (n-1). Is there any more? Who can tell me if I am right?

       Thank you in advance!

question.zip