[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. Is that right? I think the number of the biconnected components should be (n-1). Attached in this mail there are a picture 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, both accounts for (n-1). Is there any more? can you tell me if I am right?

       Thank you in advance!



question.zip