Sunday, July 23, 2006

I'm Startin out a blog!

Ei guyz...

Im gonna start out a blog.... :) I guess i have to keep track of my project's development.. First off.. .what the hell is this project????? is it realy important?


Well, In connection with my course requirements (which means i couldnt graduate without doing this project), .. I have to develop a software...this will be the last project which I will be developing for the sake of studies/grades hehe... I hope this one will really be the last!! I am really dying to get out of college...
The Title of the project is ….!
"Vertex Connectivity Watch"


what's that??? My Friends always ask that question whenever I tell them the
title of my project...


Well here's an overview of the project....


The main goal is to make a working software which will compute for the vertex
connectivity of a graph.
Vertex Connectivity?? -
It is the minimum number of vertices which you have to delete from a graph in order to render the same graph disconnected.

If there is a disconnected graph, what is a connected graph? - Well a connected graph is simply defined as An undirected graph which has a path between every pair of vertices.

Connectedgraph_1000_1

What's the sense of this project?

At first glance it may seem that this project makes no sense... but it does have an application. Specifically it applies to Networking and Routing..... lets use Smart for example. Smart is a telecommunication network... Now this network can be illustrated as Nodes and paths/edges in a graph... Just think of the towers as nodes in the graph... when you send a message from naga to a friend in manila the message does not go directly from a tower in naga to a tower in manila and then to the mobile phone of your friend. The fact is the message is passed from a tower to another. This we can visualize as paths.

Now think of me as a terrorist trying to sabotage Smart.... In order to disable Smart's services, I have to blow towers to disable routing of messages. Now here's a good question. How can I cause a bigger distruction with lesser number bombings?? Simple i just have to input the architecture of smart's network into my software and WALAA! The software will easily tell me which towers I have to blow... Devilish!!!! But this is not the purpose of the project.. The main significance of this project is to be able to detect weaknesses in a network, so that network engineers could come up with better designs.



No comments: