<p>Lecture, four hours; discussion, one hour; outside study, seven hours. Basics of graph theory, including trees, bipartite graphs and matching, vertex and edge coloring, planar graphs and networks. Emphasis on reducing real-world engineering problems to graph theory formulations. Letter grading.</p>

Electrical and Computer Engineering

Known as the birthplace of the Internet and where countless other cutting-edge technologies took their first steps, the school is consistently ranked among the top 10 public engineering schools in the U.S.

Henry Samueli School of Engineering and Applied Science

Electrical and computer engineering continues to make vital contributions to expand access, processing, and control of the vast amount of information and data in the world.

General Catalog

Graph Theory in Engineering

ECENGR134

4 units