Chapter 1. Elements of Graph Theory: Graph Models, Isomorphism, Edge Counting, Planar Graphs.
Appendix A.2. Mathematical Induction.
Chapter 2. Covering Circuits and Graph Coloring: Euler Cycles, Hamilton Circuts, Graph Coloring, Coloring Theorems.
Chapter 3. Trees: Properties of Trees.
Chapter 5. General Counting Methods for Arrangements and Selections: Two Basic Counting Principles, Simple Arrangements and Selections, Arrangements and Selections with Repetitions, Distributions, Binomial Identities.
Chapter 7. Recurrence Relations: Recurrence Relations Models, Divide-and-Counter Relations, Solution of Linear Recurrence Relations, Solution of Inhomogeneous Recurrence Relations.
Appendix A.1. Basic Set Theory.
Chapter 8. Inclusion-Exclusion: Counting with Venn Diagrams, Inclusion-Exclusion Formula.
Chapter 10. Games with Graphs: Progressively Finite Games, Nim-Type Games.
The final exam will also be take-home, due in Canvas online in pdf Monday, December 16, 2024 and will be worth 30% of the grade. The final exam will be cumulative and will be assigned with at least ten days lead time, during which there will be no homework.
Most other weeks during the semester there will be homework, assigned each time with at least one week lead time, and to be completed at home and turned in Canvas online in pdf. Total homework will be worth 20% of the grade. One lowest score homework can be dropped.
First homework will be assigned by Thursday, September 12, 2024 and it will be due in Canvas online in pdf on Thursday, September 19, 2024.
First midterm will be assigned on Thursday, September 19, 2024 and it will be due in Canvas online in pdf on Wednesday, October 2, 2024..
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Homework #1 due in pdf in Canvas by 8 pm on Thursday, September 19, 2024.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Midterm #1 due in pdf in Canvas by 8 pm on Wednesday, October 2, 2024.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Homework #2 due in pdf in Canvas by 8 pm on Thursday, October 17, 2024.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Homework #3 due in pdf in Canvas by 8 pm on Monday, October 28, 2024.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Homework #4 due in pdf in Canvas by 8 pm on Thursday, November 7, 2024.
Please note this is the last homework. After this there will be only Midterm #2, due on Thursday evening, November 21, 2024 and the Final Exam, due Monday evening, December 16, 2024. Midterm # 2 will cover only the material since Midterm #1. The final exam will be cumulative, i.e., it will cover the entire semester.
Also, a reminder that on Tuesday, November 26, just before Thanksgiving, the class will be held but it will be a review only. No new material will be covered that day.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Midterm #2 due in pdf in Canvas by 8 pm on Thursday evening, November 21, 2024.
After Midterm #2 the only assignment will be the take-home online Final Exam due at 8 pm Monday evening, December 16, 2024. The final exam will be cumulative, i.e., it will cover the entire semester.
In class we recently covered Appendix A.1. We are now covering Sections 8.1 and 8.2 only from Chapter 8. After that we will cover Sections 10.1 and 10.2 from Chapter 10.
A reminder that on Tuesday, November 26, just before Thanksgiving, the class will be held but it will be a review only. No new material will be covered that day.
Please bear in mind that everyone is expected to submit written solutions individually. That is, even if in some cases your work may be a result of group discussions, each person is responsible to write up the solutions in their own words by themselves. Please take the time to show all your work and provide a detailed explanation of your reasoning in your own words.
This is the complete set of problems for Final Exam due online in pdf in Canvas by 8 pm on Monday evening, December 16, 2024.