## Discrete Mathematics with Graph TheoryTopics in discrete maths are used in this edition as a vehicle for teaching proofs and introducing the basic elements of logic. Coverage includes 180 worked examples and 1000 exercises. |

### What people are saying - Write a review

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

### Contents

Suggested Lecture Schedule xvii | 1 |

SETS AND RELATIONS | 20 |

FUNCTIONS | 63 |

Copyright | |

13 other sections not shown

### Other editions - View all

Discrete Mathematics with Graph Theory Edgar G. Goodaire,Michael M. Parmenter No preview available - 2002 |

Discrete Mathematics with Graph Theory Edgar G. Goodaire,Michael M. Parmenter No preview available - 2006 |

### Common terms and phrases

adjacency matrix Answers to Pauses assigned binomial bipartite graph boxes colors comparisons complete congruence connected graph contains corresponding Cube defined DEFINITION denote depth-first search determine digits digraph Dijkstra's algorithm divisible edges incident elements equivalence relation Eulerian circuit exactly once example Exercise Explain extended bases FIGURE Find five four fragments function G-fragments given graph in Fig graph Q graph shown Hamiltonian cycle Hamiltonian graph Hamiltonian path integers isomorphic least length letters marbles mathematical induction merge minimum spanning tree multiplication natural numbers number of edges obtain odd vertices one-to-one ordered lists output pair partition permanent label permutations planar graph players polynomial possible prime Problem proof Proposition Prove pseudograph real numbers recurrence relation Repeat RNA chain Section shortest path Show shown in Fig Solution Step subgraph subsets Suppose temporary label Theorem tournament triangle U,C-fragments vertex vertices of degree