¸£Àû±ÆÕ¾

¸£Àû±ÆÕ¾ Catalog 2025-2026

Search Results

MA 565 Graph Theory

²Ñ´¡Ìý565/°¿¸éÌý565/°ä³§°äÌý565ÌýÌýGraph TheoryÌýÌý(3 credit hours)ÌýÌý

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.

Typically offered in Spring only

This course is offered alternate even years