Discrete Mathematical Modeling ((4))

Catalog description

Introduction to mathematical modeling using graph theory. Topic include: graphs, subgraphs, paths, cycles, regular and bipartite graphs, Eulerian and Hamiltonian graphs, digraphs, matrices associated to graphs, trees, spanning trees, rooted trees, path algorithms and connectivity, vertex and colorings. Applications may include social networks, internet search engines, chemistry, ecology, archaeology, genetics, telecommunication networks, dynamical systems, the traveling salesman problem, and others depending on the instructor.