DISCRETE MATHEMATICS-HINDI: DISCRETE MATHEMATICS - HINDI

Name: DISCRETE MATHEMATICS-HINDI: DISCRETE MATHEMATICS - HINDI
Rating: 3 (2 reviews)

B.R. THAKUR · V.K. GUPTA · GAJENDRA UJJAINKAR

Ram Prasad Publications(R.P.H.)

3.0

2条评价

电子书

208

页

评分和评价未经验证了解详情

关于此电子书

Unit-1 Boolean functions-disjunctive and cunjunctive normal forms (canonical and dual canonical), Bool's expansion theorem. Relations–Binary relation. Inverse relation, Composite relation. Equivalence relation, Equivalence classes and its properties Partition of a set.

Unit-2 Partial order relation, partially ordered sets, totally ordered sets. Hasse diagram, maximal and minimal element, first and last element. Lattice—definition and examples, dual lattice, bounded lattice, distributive lattice, complemented lattice.

Unit-3 Graph—Definition, type of graphs, Subgraphs, walk, path, circuit, connected and disconnected graphs. Euler graph. Hamiltonian path and circuit, shortest path in weighted graph. Dijkstra's Algorithm for shortest paths.

Unit-4 Tree and its properties, Rooted tree, Binary tree, Spanning tree, Rank and nullity of a graph. Kruskal's Algorithm and Prim's Algorithm.

Unit-5 Matrix representation of graphs—Incidence and Adjacency matrix. Cutset and its properties, Planar graphs (definition) Kuratowski's two graphs.