Loading Revision Notes. Please Wait, it may take upto a minute
Prefix Codes, Optimal Prefix Code, Weighted tree, Optimal Weighted Tree, Huffman Coding Algorithm for Optimal tree, and related Topics.
Tree, Terminal / Internal Node, Rooted Tree, Level of a node, Height / Depth, Father / Son, Brothers, Ancestor / Descendant, M-ary Tree, Complete m-ary tree, Example, and other topics.
Binary Tree Traversal, Pre / Post / In - Order Traversal, Expression Tree, General tree to Binary tree, Binary Search Tree, and other topics.
Prefix Codes, Optimal Prefix Code, Weighted tree, Optimal Weighted Tree, Huffman Coding Algorithm for Optimal tree, and other topics.
Spanning tree, Minimum Spanning tree, Kruskal's Algo for MST, Prim's Algo for MST, and other topics.
Fundamental Circuit, Fundamental Cut Set, Transport Networks, Cut in a Transport Network, Max Flow - Min Cut Theorem, Labelling Algo for Min Cut, and other topics.
Labelling Algorithm: Example, and other topics.
Inverse of an Element, Group, Abelian Group, Order of a Group, Order of An element, Cyclic Group, Product Group, Properties of a Group, Sub-Group, Cosets, Properties of a Coset, and other topics.
Introduction, n-ary operation, Algeraic System, Binary Operations, Semi-Group, Residue Class Modulo n, Identity, Monoid, and other topics.