EL ENGR 134

Graph Theory in Engineering

Description: 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.

Units: 4.0
1 of 1
Overall Rating 5.0
Easiness 4.0/ 5
Clarity 4.0/ 5
Workload 4.0/ 5
Helpfulness 4.0/ 5
Most Helpful Review
Spring 2024 - Chose this class as a last moment elective but that was one of the best decisions I made. The class is meant to teach you concepts which were vaguely discussed in Math 61. Its not a proof based class so you get much more practical understanding rather than only working on math side of things. The class's grading is based on best 2 out of 3 quizzes (40%), 5-6 homework (30%), and final project made in a group of 2 (30%). The final project is the most interesting part of this class as it's based on improving the professor's own published analysis methods and coming up with something better or similar. For our project, we were optimizing medical tests in a population with certain inter community and intra community connections. It was an open-ended project and the final goal was to try improving the professor's method which she had published only a year ago. It was one of the most fun projects I have done at UCLA and was manageable to complete in a week's time. I would highly recommend taking this class both for an easy A as well as learning something cool. Not to mention if you are a CS major, learning about graphs always helps for interviews. There are 3 kinds of extra credit in the class: 1% for course evaluation, 2% for 3 most active students on campuswire, and 5% to the 2 best group projects announced at the end of the class. The quizzes are tough and take some good practice and revision. The classes were recorded, and the slides were well organized, so revision was never a problem.
1 of 1

Adblock Detected

Bruinwalk is an entirely Daily Bruin-run service brought to you for free. We hate annoying ads just as much as you do, but they help keep our lights on. We promise to keep our ads as relevant for you as possible, so please consider disabling your ad-blocking software while using this site.

Thank you for supporting us!