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
Units: 4.0
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.
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.