Independent sets are represented in sets, in whichthere should not be any edges adjacent to each other. There should not be any common vertex between any two edges.there should not be any vertices adjacent to each other. There should not be any common edge between any two vertices.Independent Line SetLet 'G' = (V, E) be a graph. A subset L of E is called an independent line set of 'G' if no two edges in L are adjacent. Such a set is called an independent line set.ExampleLet us consider the following subsets −L1 = {a, b} L2 = {a, b} ... Read More

Independent sets are represented in sets, in whichthere should not be any edges adjacent to each other. There should not be any common vertex between any two edges.there should not be any vertices adjacent to each other. There should not be any common edge between any two vertices.Independent Vertex SetLet 'G' = (V, E) be a graph. A subset of 'V' is called an independent set of 'G' if no two vertices in 'S' are adjacent.ExampleConsider the following subsets from the above graphs −S1 = {e} S2 = {e, f} S3 = {a, g, c} S4 = {e, d}Clearly, S1 ... Read More

Adjacency MatrixAdjacency Matrix is used to represent a graph. We can represent directed as well as undirected graphs using adjacency matrices. Following are the key properties of an Adjacency matrix.PropertiesAn Adjacency Matrix A[V][V] is a 2D array of size V × V where V is the number of vertices in a undirected graph.If there is an edge between Vx to Vy then the value of A[Vx][Vy] = 1 and A[Vy][Vx]=1, otherwise the value will be zero.For a directed graph, if there is an edge between Vx to Vy, then the value of A[Vx][Vy]=1, otherwise the value will be zero.Adjacency Matrix ... Read More

To reach on a conclusion on quantified statements, there are four rules of inference which are collectively called as Inference Theory of the Predicate Calculus.Table of Rules of InferenceRule of InferenceName$$\begin{matrix} \forall x P(x) \ \hline \therefore P(y) \end{matrix}$$Rule US: Universal Specification$$\begin{matrix} P(c) \text { for any c} \ \hline \therefore \forall x P(x) \end{matrix}$$Rule UG: Universal Generalization$$\begin{matrix} \exists x P(x) \ \hline \therefore P(c) \text { for any c} \ \end{matrix}$$Rule ES: Existential Specification$$\begin{matrix} P(c) \text { for any c} \ \therefore \exists x P(x) \end{matrix}$$Rule EG: Existential GeneralizationRule US: Universal Specification - From $(x)P(x)$, one can conclude $P(y)$.Rule ... Read More

Throughput of a system refers to the rate of processing of a task thereby generating results. Ethernet is a set of technologies primarily used in LANs, whose primary data units are frames. The throughput of Ethernet is measured by the rate of successful delivery of frames over a communication channel.There are several methods for representing Ethernet throughput. The least ambiguous among them is calculation of channel efficiency. Channel efficiency, is the percentage of the net bit rate (in bits per second) of a channel that is actually communicated. Suppose that an Ethernet connection has a speed of 100 Mbps. But, ... Read More

Carrier Sense Multiple Access with Collision Detection (CSMA/CD) is a network protocol for carrier transmission that operates in the Medium Access Control (MAC) layer. It senses or listens whether the shared channel for transmission is busy or not, and defers transmissions until the channel is free.When more than one stations send their frames simultaneously, collision occurs. Back-off algorithm is a collision resolution mechanism which is commonly used to schedule retransmissions after collisions in Ethernet. The waiting time that a station waits before attempting retransmission of the frame is called as back off time.Algorithm of CSMA/CDStep 1) When a frame is ... Read More

100BASE-T4 is the early implementation of Fast Ethernet over twisted pair cables, carrying data traffic at 100 Mbps (Mega bits per second) in local area networks (LAN). It was launched as the IEEE 802.3u standard in 1995. Here, 100 is the maximum throughput, i.e. 100 Mbps, BASE denoted use of baseband transmission, and T4 denotes use of four twisted pair cables in Fast Ethernet.PropertiesThis has four pairs of unshielded twisted pair of Category 3. i.e. voice grade.Two of these pairs are bi-directional and the other two are unidirectional. The two unidirectional wires are reserved for receiving and sending data respectively. ... Read More

100BASE-FX is the technical name of Fast Ethernet over fiber optic cables. It is a version of Fast Ethernet carrying data traffic at 100 Mbps (Mega bits per second) in local area networks (LAN). It was launched as the IEEE 802.3u standard in 1995. Here, 100 is the maximum throughput, i.e. 100 Mbps, BASE denoted use of baseband transmission, and FX denotes use of optical fibers in Fast Ethernet.The 100BASE-FX Physical Medium Dependent (PMD) sublayer is defined by Fiber Distributed Data Interface (FDDI).PropertiesThis has two pairs of optical fibers. One pair transmits frames from hub to the device and the ... Read More

100BASE-TX is the technical name of Fast Ethernet over twisted pair cables. It is a predominant form of Fast Ethernet carrying data traffic at 100 Mbps (Mega bits per second) in local area networks (LAN). It was launched as the IEEE 802.3u standard in 1995. Here, 100 is the maximum throughput, i.e. 100 Mbps, BASE denoted use of baseband transmission, and TX denotes use of twisted pair cables in Fast Ethernet.PropertiesThis has either two pairs of unshielded twisted pairs (UTP) category 5 wires or two shielded twisted pairs (STP) type 1 wires.One of these pairs transmits frames from hub to ... Read More

In computer networks, Fast Ethernet is a variation of Ethernet standards that carry data traffic at 100 Mbps (Mega bits per second) in local area networks (LAN). It was launched as the IEEE 802.3u standard in 1995, and stayed the fastest network till the introduction of Gigabit Ethernet.Fast Ethernet is popularly named as 100-BASE-X. Here, 100 is the maximum throughput, i.e. 100 Mbps, BASE denoted use of baseband transmission, and X is the type of medium used, which is TX or FX.Varieties of Fast EthernetThe common varieties of fast Ethernet are 100-Base-TX, 100-BASE-FX and 100-Base-T4.100-Base-T4This has four pairs of UTP ... Read More