This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.

×
Stand with UkraineDonate

University of Nevada-Las Vegas Course Info

Las Vegas, Nevada

 3 reviews

Favorite

Course Info

Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.


MATH 415

Graph Theory

This course examines basic concepts and applications of graph theory. Topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings, Eulerian graphs, Hamiltonian graphs, matching and factorization, and the applications of graphs as models. Emphasis will be on proofs and proof techniques

Units: 3.0

Prerequisites:
MATH 330 - Linear Algebra
Min Grade: C
and
MATH 251 - Discrete Mathematics I
Min Grade: C