Search Results
MA 565 Graph Theory
Basic concepts of graph theory. Trees and forests. Vector spaces associated with a graph. Representation of graphs by binary matrices and list structures. Traversability. Connectivity. Matchings and assignment problems. Planar graphs. Colorability. Directed graphs. Applications of graph theory with emphasis on organizing problems in a form suitable for computer solution.
Prerequisite: °ä³§°äÌý226 or ²Ñ´¡Ìý351.
Typically offered in Spring only
This course is offered alternate even years
Computer Engineering (BS): Artificial Intelligence and Machine Learning Concentration
...systems software (ECE 448/548, 465/565). 7 MA 405 is recommended for students persuing...