People have polarized opinions about this class, possibly due to the fact that the contents were quite "quirky." The homework problems were mostly proof-based, but the exam problems geared more towards application, so most students were surprised and had a hard time decipher what those problems meant. Overall, I feel like the lectures were well-explained, and the professor was super nice during office hours. What I liked the most about this class were the open ended projects that allowed us to apply the theoretical concepts on real-world problems. Even though the first project was a mess due to some floppy wordings, the overall experience was enjoyable. My only complaint was about the TA, who seldom answered questions, and was super lazy. I would recommend taking this class with this professor, but just be aware of who your TA is.

This class, and the prof frankly, were a mess from start to finish. The book that the entire class is based on is from the 70's and is horrible at explaining the concepts taught in class, and the professor does the same along with it. Expectations for the class are extremely vague, with lessons barely correlating with any of the exams or homework. Additionally, there are two group projects that you are required to work on, and the first project was horribly explained and it took over a week to get clarification answers, with the project taking an excessive amount of man-hours with no clarity on how grading worked. Finally, as stated earlier, the homework and exams had almost nothing to do with what was taught in class, often asking very obscure questions that would often take much longer to decipher than to answer.
Summary: The book, lectures, assignments, and the class as a whole are extremely unorganized and I would recommend avoiding this class unless you have a good understanding of graph theroy previously

I loved this class! She's a great lecturer who explains clearly and is very willing to answer questions/repeat concepts. Her tests were interesting and very fair. Though the final exam was significantly harder than the midterm, I suspect the curving was generous for the final grades. The homework was also interesting and short with the exception of the first couple Matlab assignments, but even these were reasonable. Not to mention she has a very nice, almost motherly personality! I honestly would take her just for her personality, but the wonderfully balanced homework and tests are the icing on the cake!

Take her! If not for this class, then for something else, because I bet she'll be great for other courses, too. (And from what I heard, she has been!)

I thought this class was pretty cool. You learn about the most common concepts and theorems in graph theory and how to formulate problems in science and engineering as graph theory problems. Fragouli herself is a good lecturer and a very pleasant person, and was very helpful at answering questions in class and in office hours. The TA was also pretty helpful and active at answering questions on Campuswire. There were 6 homework assignments, and instead of a midterm and a final there were 3 quizzes, of which the lowest score was dropped. There was also a coding project in Python which was pretty interesting but really frustrating to work on; the project specifications were confusing, and generating and plotting the results was very computationally expensive. As someone with a decent amount of experience working in Python and with NumPy, I spent hours optimizing my code to get it to run faster, and it still took more than an hour to plot all the results. A lot of my classmates said their code took even longer, so just a fair warning that you can't start the project last minute. There was also extra credit for contributing on Campuswire and for having the best performing project. Anyway, I'm pretty sure the project was graded on completion (?), and I didn't do very well on the quizzes, but the curve was generous so I still got an A. Overall, I enjoyed this class and I would recommend this class as an ECE elective (I petitioned it to count toward my math tech breadth actually).

Fragouli is a good professor. There are no pre-requisites for this class. Every lecture, she goes over a different concept of graph theory, roughly following the chapters in Graph Theory with Applications by Bondy and Murty. The textbook is not required: she posts PDFs of relevant sections. She starts off by describing the mathematical theory, sometimes proving a theorem, and demonstrating how the theorem can be applied in real life. Homeworks were mostly similar to graph-theory questions you might find in the GTWA text. There was one coding homework, and two graph-theory projects. The project guidelines weren't totally clear and getting started can be tough if you don't have experience with coding. Osama the TA was a bit slow to respond. Fragouli herself is a very good lecturer, though the class was recorded at 8AM and by the end of the quarter fewer than ten students were showing up to live lecture...

We had two quizzes, but the second one had a technical issue and the professor gave everyone full points. The projects seemed to be graded pretty leniently.

Highly recommended for any engineering major who is thinking of taking an EE tech breadth.