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 אחוז מבחן מסכם

University course catalogue: 201.1.6081