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!)

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.