## Elements of Discrete Mathematics |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

PERMUTATIONS AND COMBINATIONS | 33 |

RELATIONS AND FUNCTIONS | 50 |

GRAPHS AND PLANAR GRAPHS | 82 |

Copyright | |

6 other sections not shown

### Other editions - View all

### Common terms and phrases

2-factor addition chain algebraic system balls binary operation binary relation binary tree boolean algebra boolean expression branch node chessboard Clearly colors Combinatorial complement Consider construct contains corresponding coset cut-set define denote the number denote the set difference equation digits directed graph equal equivalence relation eulerian circuit eulerian path exactly example Figure finite given graph in Fig hamiltonian circuit hamiltonian path homomorphic image identity induction inverse isomorphic labeled lattice length Let G lower bound maps Mathematics minimum spanning tree multiset natural numbers notation number of distinct number of edges numeric function objects obtain ordered pair partially ordered set partition permutation planar graph polynomials positive integers possible Prob problem procedure processor recurrence relation represent result schedule sequence set of students Show shown in Fig subgraph subgroup subset subtree Suppose switches Theorem total number transport network undirected upper bound vertex weights