Re: Help about Graphy Theory and Communication Networks plz..

xeyder <xeyder@xxxxxxxxx> wrote:
> The Problems is:
> " We can use graphs to represent a communication network. In such
> graphs, the vertices
> represent communication stations and the edges represent communication
> links. Critical points are the vertices whose failure will result in
> the network
> becoming disconnected. Similarly, critical links are the edges whose
> failure will result a
> loss of communication. Sub components are the graphs which don't
> contain no critical
> points.

So, sub-components are graphs which contain critical points?

>
> For the given a communication network as an undirected graph G(V,E),
> write a program
> that will do the following :
> a) Find all critical points in G.
> b) Find all critical edges in G.
> c) Find the sub components in G."
>
> It is my assignment and I will code it in C++.
>
> SO IS THERE ANY ALGORITHM/SOLUTION WAY for this problem..
> I am new to graph theory and this kind of maths..it is discrete maths
> problem I think ,
> Anyone has any idea?

I'm making the assumption that this is an undergraduate class, which if it is,
I'm 99.9% sure this is an answer to this, in fact there may be many.

Draw several examples out by hand and solve them yourself. A pattern should arise.
Translate this pattern to C++.

NG
--
"The life of a repoman is always intense."

.

Relevant Pages

  • Re: Help about Graphy Theory and Communication Networks plz..
    ... > " We can use graphs to represent a communication network. ... > For the given a communication network as an undirected graph G, ... teaching about graph theory in your class for several weeks. ...
    (comp.theory)
  • Re: Not enough parallelism in programming
    ... communication, it scaled and was quite efficient. ... > think I've ever actually seen a formal graphical syntax for Mentat ... though they may technically be regarded as graphs. ...
    (comp.arch)
  • Re: Wireless wiretapping unconstitutional
    ... In order to put someone on a watch list, you need to know not only who they are, but also the identification of the phone or other communication device that they are using. ... Disposable phones that are only used for a few calls complicate this (but also complicate the construction of a communication network for the terrorists since you have to distribute new phone numbers or other equivalent information every time you change devices). ... Given that you have established a suspected terrorist network, you need to then record conversations to verify that there might be a threat. ... For example, if you have a wireless network in your home, the signals extend beyond your home and can be monitored and/or used by others if you have no other security provisions. ...
    (soc.retirement)