Computer Science 575 - Combntrcs&Graph Thry
Spring
2022
01
3.00
Alejandro Henry Morales Borrero
TU TH 11:30AM 12:45PM
UMass Amherst
37006
Lederle Grad Res Tower rm 219
amoralesborr@umass.edu
32289,37007
Cross-listed with Math 513. A basic introduction to combinatorics and graph theory for advanced students in computer science, mathematics, and related fields. Topics include elements of graph theory, Euler and Hamiltonian circuits, graph coloring, matching, basic counting methods; generating functions; recurrences; inclusion-exclusion; Polya's theory of counting. Prerequisites: mathematical maturity; calculus; linear algebra; discrete mathematics course such as Comp-Sci 250 or Math 455. Math 411 recommended but not required.
Open to juniors and seniors who have completed either COMPSCI 250 or MATH 455 with a grade of B or better. CROSS-LISTED WITH MATH 513. LECT 01 FOR UNDERGRADS; LECT 02 FOR GRADS. IF NOT MEETING PREREQUISITES, STUDENTS NEEDING INSTRUCTOR PERMISSION MUST REQUEST OVERRIDES VIA THE ON-LINE FORM: https://www.cics.umass.edu/overrides.