Computer Science:Education

Connecting Devices and their Operating Layers : Passive Hub- is just a connector. Operating Layer- Below the Physical Layer.       Repeater- receives a signal and, before it becomes too weak or corrupted, regenerates the original bit pattern. The repeater then sends the refreshed signal. Operating Layer- Physical Layer. A Repeater connects different segments of the same LAN. Active Hub- is a multiport repeater. It is normally used to connect connections between stations in a physical star topology. Operating Layer- Physical Layer. Bridge- operates both in physical and data link layer. As a physical layer device, it regenerates the signal it receives. As a data link layer device, the bridge can check the physical(MAC) addresses(source and destination) connected in the frame.   Operating Layer- Physical Layer and Data Link Layer. A bridge connecting two LANs is shown below- Two-Layer Switch- is a bridge with many por...

Bipartite Graph: A graph is bipartite if its vertex set can be partitioned into two subsets X and Y so that every edge has one end in X and one end in Y; such a partition (X,Y) is called bipartition of the graph, and X and Y its parts. ex.- Notation: We denote a bipartite graph G with bipartition (X,Y) by G[X,Y]. Complete Bipartite Graph: If G[X,Y] is simple and every vertex in X is joined to every vertex in Y, then G is called a Complete Bipartite graph. ex.- Semi-Hamiltonian Graph: A semi-Hamiltonian graph is a graph that contains a Hamiltonian path, but not a Hamilton cycle. Hamiltonian Path: A Hamiltonian path in an undirected or directed graph is a path which visits each vertex exactly once. ex.- C-A-D-B-E is a Hamiltonian path Hamiltonian Cycle: A Hamiltonian cycle or a Hamiltonian Circuit is a Hamiltonian path which is a cycle. This post will be useful in understanding a question: "The nabhi kamal grapg is:" (A)Bipartite graph (B)Semi-...