by admin | Jun 7, 2015 | sem3
Kruskal’s Minimum Spanning Tree Algorithm What is Minimum Spanning Tree? Given a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. A...
by admin | Jun 6, 2015 | sem3
Topological sort Topological sort : an ordering of the vertices in a directed acyclic graph, such that: If there is a path from u to v, then v appears after u in the ordering. Types of graphs: The graphs must be directed: otherwise for any edge (u,v) there could be a...
by admin | Jun 6, 2015 | sem3
Internal Noise Electrical interference generated within a device or circuit itself. This is due to the functioning of active and passive component inside the device itself. Internal noise can be reduced by proper receiver design. Internal noise can be further...
by admin | Jun 6, 2015 | sem3
External Noise External Noise : It is external to the communication equipment like radio receiver ,television ,telephone ,etc… External nose are uncontrollable at a given geographical location. External noise can be further classified into three types as...
by admin | Jun 6, 2015 | sem3
Deadlock In a multi-process system, deadlock is an unwanted situation that arises in a shared resource environment, where a process indefinitely waits for a resource that is held by another process. For example, assume a set of transactions {T0, T1, T2, …,Tn}....
by admin | Jun 6, 2015 | sem3
Two Phase Commit Protocol Two-Phase Locking 2PL This locking protocol divides the execution phase of a transaction into three parts. In the first part, when the transaction starts executing, it seeks permission for the locks it requires. The second part is where the...
