Can you give me a very importnt topic in graph theory that will be very beneficial in our community??? what i mean is the real life application of graph theory.......

Question

anonymous · Answer

does it matter what graph theory?

kinggeorge · Answer

I know it has some uses with communication companies like AT&T, Verizon, T-Mobile, etc. For example, they want to find the most efficient way of passing information along a limited network. For more information on this kind of thing, see http://en.wikipedia.org/wiki/Flow_network

kinggeorge · Answer

I've also studied these things called DeBruijn sequences, and while I forget the exact things they can be applied to, I've read some articles that describe their usefulness for the wireless/wired communication networks. These sequences are also studied primarily through the use of graph theory. http://en.wikipedia.org/wiki/De_Bruijn_sequence