.

Mathematics MATH 312. Graph Theory and Its Applications Examines basic concepts and applications of graph theory, where graph refers to a set of vertices and edges that join some pairs of vertices; topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings. Draws applications from computer science, operations research, chemistry, the social sciences, and other branches of mathematics, but emphasis is placed on theoretical aspects of graphs. Prerequisite: MATH 247 or MATH 248 or equivalent experience, or C S 273. 3 hours, or ¾ or 1 unit. One unit credit requires approval of the instructor and completion of additional work of substance.