The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventscourse schedule

My schedule
Most popular
View departments
View locations
View times

Find course by title:


21-484 Graph Theory

Department:Mathematical Sciences
Related URLs:

Graph theory uses basic concepts to approach a diversity of problems and nontrivial applications in operations research, computer science and other disciplines. It is one of the very few mathematical areas where one is always close to interesting unsolved problems. Topics include graphs and subgraphs, trees, connectivity, Euler tours and Hamilton cycles, matchings, graph colorings, planar graphs and Euler's Formula, directed graphs, network flows, counting arguments, and graph algorithms. 3 hrs. lec.

  Popularity index
Rank for this semester:#141
Rank in this department:#19

  Students also scheduled
15-213 Introduction to Computer Systems
15-451 Algorithm Design and Analysis
33-112 Physics II for Science Students
15-381 Artificial Intelligence: Representa...
18-100 Introduction to Electrical and Comp...
15-399 Special Topic: Constructive Logic
15-212 Principles of Programming
85-211 Cognitive Psychology
15-441 Computer Networks
36-226 Introduction to Probability and Sta...

  Spring 2005 times

Sec Time Day Instructor Location  
A 12:30 - 1:20 pm M Schaffer BH A53 Add course to my schedule
W Schaffer BH A53
F Schaffer BH A53

talkback to the pulse
No comments about this course have been posted, yet. Be the first to post!
Share your opinion on this course with other Pulse readers. Login below or register to begin posting.

Email address:

  (c) Copyright 2004 The Carnegie Pulse, Carnegie Mellon's first exclusively online student-run news source. campus mirror | RSS