2020–21–A
Prof. Shakhar Smorodinsky
Course topics
Graphs and sub-graphs, trees, connectivity, Euler tours, Hamilton cycles, matching, vertex and edge colorings, planar graphs, introduction to Ramsey theory, directed graphs, probabilistic methods and linear algebra tools in Graph Theory.
Requirements and grading
במידה וימצא בודק תרגילים הציון יהיה מורכב ממבחן מסכם במשקל 80 אחוז ו 20 אחוז עבודות בית. במידה ולא יימצא בודק תרגילים 100 אחוז מבחן מסכם