DISCRETE MATHEMATICS-HINDI: DISCRETE MATHEMATICS - HINDI

· ·
Ram Prasad Publications(R.P.H.)
3,0
2 recensións
Libro electrónico
208
Páxinas
As valoracións e as recensións non están verificadas  Máis información

Acerca deste libro electrónico

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.

Valoracións e recensións

3,0
2 recensións

Valora este libro electrónico

Dános a túa opinión.

Información de lectura

Smartphones e tabletas
Instala a aplicación Google Play Libros para Android e iPad/iPhone. Sincronízase automaticamente coa túa conta e permíteche ler contido en liña ou sen conexión desde calquera lugar.
Portátiles e ordenadores de escritorio
Podes escoitar os audiolibros comprados en Google Play a través do navegador web do ordenador.
Lectores de libros electrónicos e outros dispositivos
Para ler contido en dispositivos de tinta electrónica, como os lectores de libros electrónicos Kobo, é necesario descargar un ficheiro e transferilo ao dispositivo. Sigue as instrucións detalladas do Centro de Axuda para transferir ficheiros a lectores electrónicos admitidos.