Graph codes, check rules, words, distance, and rate of efficiency. Probabilistic measures of information, and the maximum entropy principle. Shannon's switching game, the game of Nim, and games represented by directed graphs. Von Neumann game theory, matrix games, the value of a game, pure and mixed strategies. These secondary meetings will be used by TA to discuss homework problems and quizzes.
Attendance is of course optional.
There will be a final exam review on Wednesday, June 7 at 8 PM in the Baskin Engineering 1st floor carpeted lounge. Please come with questions prepared, or it will be over relatively quickly. Introduction to Graph Theory, 4th edition. Robin J. Wilson. Addison Wesley Longman, 1996.