When you’re managing a network, it is vital that you understand how it functions. If a problem arises, you will need to interpret the data it in order to solve the issue. Using graphs to visualize a network can help you make sense of the data and reach a faster conclusion. In order to conduct analysis of paths on network graphs, it is necessary not only to know where connections exist but also to be able to characterize each vertex and each edge. Each vertex is a device like a router operating on the network; so, information such as what routes the router is connected to and how fast the router can process a packet is critical. Each edge is a wired or wireless connection; so, the speed and throughput of that connection must be considered.
In this discussion, you will investigate how graph analysis can help solve network issues.
For this Discussion:
Choose one of special walks: Euler circuit, Hamiltonian cycles, or shortest path tree. Provide an example of how the walk can be used to identify an issue on a network or to solve a routing problem.