Discrete Mathematics with Graph Theory
Topics 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.
Suggested Lecture Schedule xvii
SETS AND RELATIONS
13 other sections not shown
Other editions - View all
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