Popular Tags

# Discrete Mathematics

1051

New

According to New Revised Syllabus w.e.f. 2008 PUNE, Maharashtra (INDIA)

Text Book of

# Discrete Mathematics

FY Computer Science

Author : Joglekar, Nimkar, Deore & Khairnar

Book ID : 1051

Rs.225

Rs.250

-10%

Contents

1. Finite Induction

1.1 Mathematical induction

1.2 First principle of mathematical induction

1.3 Generalised form of first principle of mathematical induction

1.4 Second principle of mathematical induction

2. Elementary Counting Principles

2.1 Introduction

2.2 Counting principles

2.3 Functions and counting

2.4 Combinatorial arguments

2.5 Solved examples

3. Recurrence Relations

3.1 Introduction

3.2 Construction of recurrence relations

3.3 Linear recurrence relations with constant coefficients

3.4 Solving recurrence relations

3.5 Homogeneous solution

3.6 Particular solution

3.7 Total solution

4. Logic

4.1 Introduction

4.2 Propositional logic revision

4.3 Predicates logic

4.4 Validity of arguments

4.5 Methods of proof

5. Algorithms

5.1 Introduction

5.2 Pseudo-code

5.3 Iterative and recursive algorithm

5.4 Characteristics of an algorithm

5.5 Performance analysis–time complexity

5.6 Searching methods

5.7 Sorting methods

5.8 Asymptotic notation

6. Graphs

6.1 Introduction

6.2 Preliminary terms and definitions

6.3 Some important types of graphs

6.4 Isomorphism of graphs

6.5 Matrix representation of graphs

7. Operations on Graph

7.1 Introduction

7.2 Induced graphs

7.3 Complement of a graph

7.4 Union, intersection, ring sum and product of graphs

8. Connected Graphs

8.1 Introduction

8.2 Connected and disconnected graph

8.3 Walk, trail, path and circuit

8.4 Isthmus and cut vertex

8.5 Connectivity

8.6 Dijkstra’s shortest path algorithm (Breadth-first Search Approach)

9. Trees

9.1 Introduction

9.2 Centers of tree

9.3 Spanning trees, fundamental circuits and cutsets

9.4 Binary trees

9.5 Krushkal’s algorithm

10. Directed Graphs

10.1 Introduction

10.2 Types of digraphs

10.3 Isomorphism of digraphs

10.4 Connectedness

10.5 Euler digraphs

10.6 Directed trees

10.7 Network and flows

10.8 Ford-fulkerson algorith

No customer comments for the moment.

Rs.81 Rs.90

Rs.81 Rs.90
Sale
• ## OOC and Programming in C++

Rs.171 Rs.190

## OOC and Programming in C++

Rs.171 Rs.190
Sale
• ## Electronic Devices, Circuits and...

Rs.153 Rs.170

## Electronic Devices, Circuits and...

Rs.153 Rs.170
Sale

Rs.99 Rs.110

Rs.99 Rs.110
Sale
• ## Algebra and Calculus

Rs.171 Rs.190

## Algebra and Calculus

Rs.171 Rs.190
Sale
• ## Statistical Methods-I

Rs.149 Rs.165

## Statistical Methods-I

Rs.149 Rs.165
Sale
• ## Software Engineering

Rs.117 Rs.130

## Software Engineering

Rs.117 Rs.130
Sale

Rs.165

Rs.165
• ## Communications Principles

Rs.117 Rs.130

## Communications Principles

Rs.117 Rs.130
Sale

Rs.110

Rs.110
• ## Data Structures using C

Rs.162 Rs.180

## Data Structures using C

Rs.162 Rs.180
Sale

Rs.195

Rs.195

Rs.99 Rs.110

Rs.99 Rs.110
Sale
• ## Web Development and PHP...

Rs.122 Rs.135

## Web Development and PHP...

Rs.122 Rs.135
Sale
• ## Theoretical Computer Science &...

Rs.212 Rs.235

## Theoretical Computer Science &...

Rs.212 Rs.235
Sale
• ## Programming in Java

Rs.198 Rs.220

## Programming in Java

Rs.198 Rs.220
Sale
• ## System Programming and Operating...

Rs.135 Rs.150

## System Programming and Operating...

Rs.135 Rs.150
Sale
• ## Computer Networks - I

Rs.153 Rs.170

## Computer Networks - I

Rs.153 Rs.170
Sale
• ## Object Oriented Software...

Rs.135 Rs.150

## Object Oriented Software...

Rs.135 Rs.150
Sale

Rs.41 Rs.45

Rs.41 Rs.45
Sale

Rs.45 Rs.50

Rs.45 Rs.50
Sale

Rs.41 Rs.45

Rs.41 Rs.45
Sale

Rs.45 Rs.50

Rs.45 Rs.50
Sale

Rs.54 Rs.60

Rs.54 Rs.60
Sale

Rs.140

Rs.140

Rs.135

Rs.135

Rs.120

Rs.120
• ## System Programming & Operating...

Rs.126 Rs.140

## System Programming & Operating...

Rs.126 Rs.140
Sale

Rs.130

Rs.130

Rs.140

## Computer Networks - II

Rs.140

### 30 other products in the same category:

• ##### File...

Rs.81 -10% Rs.90

• ##### OOC and...

Rs.171 -10% Rs.190

• ##### Electronic...

Rs.153 -10% Rs.170

• ##### 8051...

Rs.99 -10% Rs.110

• ##### Algebra and...

Rs.171 -10% Rs.190

• ##### Statistical...

Rs.149 -10% Rs.165

• ##### Software...

Rs.117 -10% Rs.130

Rs.165

• ##### Communicati...

Rs.117 -10% Rs.130

Rs.110

• ##### Data...

Rs.162 -10% Rs.180

Rs.195

• ##### Microproces...

Rs.99 -10% Rs.110

• ##### Web...

Rs.122 -10% Rs.135

• ##### Theoretical...

Rs.212 -10% Rs.235

• ##### Programming...

Rs.198 -10% Rs.220

• ##### System...

Rs.135 -10% Rs.150

• ##### Computer...

Rs.153 -10% Rs.170

• ##### Object...

Rs.135 -10% Rs.150

• ##### System...

Rs.41 -10% Rs.45

• ##### Theoretical...

Rs.45 -10% Rs.50

• ##### Server...

Rs.41 -10% Rs.45

• ##### Computer...

Rs.45 -10% Rs.50

• ##### Software...

Rs.54 -10% Rs.60

Rs.140

Rs.135

Rs.120

• ##### System...

Rs.126 -10% Rs.140

Rs.130

Rs.140

• Rs.171