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

xeyder <xeyder@xxxxxxxxx> wrote:
> I have below problem . Does anyone know any existence algorithms or
> solutions to this problem ??
> 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.

> 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."
> 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?

Probably your Discrete Maths instructor or teaching
assistant could help you with this. They have probably been
teaching about graph theory in your class for several weeks.
Even if you haven't been going to class, they will probably help you.

--Jamie. (Celebrating (?) 20 years on Usenet!)
andrews .uwo } Merge these two lines to obtain my e-mail address.
@csd .ca } (Unsolicited "bulk" e-mail costs everyone.)
.

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, ... Translate this pattern to C++. ...
    (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)