DISCRETE MATHEMATICS-HINDI: DISCRETE MATHEMATICS - HINDI

· ·
Ram Prasad Publications(R.P.H.)
3,0
2 recensioner
E-bok
208
Sidor
Betyg och recensioner verifieras inte  Läs mer

Om den här e-boken

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.

Betyg och recensioner

3,0
2 recensioner

Betygsätt e-boken

Berätta vad du tycker.

Läsinformation

Smartphones och surfplattor
Installera appen Google Play Böcker för Android och iPad/iPhone. Appen synkroniseras automatiskt med ditt konto så att du kan läsa online eller offline var du än befinner dig.
Laptops och stationära datorer
Du kan lyssna på ljudböcker som du har köpt på Google Play via webbläsaren på datorn.
Läsplattor och andra enheter
Om du vill läsa boken på enheter med e-bläck, till exempel Kobo-läsplattor, måste du ladda ned en fil och överföra den till enheten. Följ anvisningarna i hjälpcentret om du vill överföra filerna till en kompatibel läsplatta.