STUDY OF VARIOUS NETWORK TOPOLOGIES USING GRAPH THEORY

Abstract

Network Topology is an optimized design or an arrangement of the network including its nodes and the connecting lines. Being an arrangement of various components of network it helps us in defining the layout of structure of network like communication with another node or point effortlessly. It presents not only physical framework but also logical connections too. With the understanding of physical topology, we can easily get to know that where do we have to install the cable and nodes, whereas logical topology explains the flow of data and its transmission. Keeping this in view, a review has been done about various network topologies. In this work, network connectivity has been discussed with the help of graph theory and advantages, disadvantages of various network topologies are also explained.