2110301 Discrete Mathematics part 3

2110301 Discrete Mathematics Part 3

Graph, Network, Ramdomness

What's new

6 Jan 2000 Petri Net
18 Jan 2000 Random number : lecture, ppt, screencam

Topics

Graphs (Chapter 7 Rosen)

Isomorphism
Euler & Hamilon paths
Shortest path problems
Planar graphs
Graph colouring

Trees (Chapter 8 Rosen)

Spanning trees
Minimum spanning trees

Network flow

Randomness

random number (html)
number theory & random number (pdf) condensed of lectures
random number generator ( C program : not good)
lecture note (ppt) random number, testing RNG
lecture with sound (Screencam) (file 1.5 - 2.5 Mbytes) To see Screencam see page 2110427

linear congruential method

how to choose parameters in RNG

Text

K. H. Rosen, Discrete Mathematics and its applications, 4ed , McGraw-Hill, 1999. (Graph, tree)
A. Tucker, Applied Combinatorics, 3ed, John Wiley & Son, 1995. (Network flow)
J. Michaels, K. Rosen, Applications of Discrete Mathematics, McGraw-Hill, 1992. (Petri-Net)
K. Rosen, Elementary Number Theory and its applications, 2ed, Addison-Wesley, 1988. (Random number)
D. Knuth, The art of computer programming, Vol 2 : Seminumerical algoriths, 2ed, Addison-Wesley, 1981. (Random number generator)