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

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-484 Graph Theory

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

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:#72
Rank in this department:#16

  Students also scheduled
21-127 Concepts of Mathematics
15-123 Effective Programming in C and UNIX
15-211 Fundamental Data Structures and Alg...
15-100 Introductory/Intermediate Programmi...
15-410 Operating System Design and Impleme...
21-241 Matrix Algebra
15-462 Computer Graphics
18-202 Mathematical Foundations of Electri...
09-101 Introduction to Experimental Chemis...
18-396 Signals and Systems


The Carnegie Pulse: Pulse Scheduler: 21-484 Graph Theory
The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventsclassifiedscourse schedule

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-484 Graph Theory

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

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:#72
Rank in this department:#16

  Students also scheduled
21-127 Concepts of Mathematics
15-123 Effective Programming in C and UNIX
15-211 Fundamental Data Structures and Alg...
15-100 Introductory/Intermediate Programmi...
15-410 Operating System Design and Impleme...
21-241 Matrix Algebra
15-462 Computer Graphics
18-202 Mathematical Foundations of Electri...
09-101 Introduction to Experimental Chemis...
18-396 Signals and Systems


The Carnegie Pulse: Pulse Scheduler: 21-484 Graph Theory
The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventsclassifiedscourse schedule

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-484 Graph Theory

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

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:#72
Rank in this department:#16

  Students also scheduled
21-127 Concepts of Mathematics
15-123 Effective Programming in C and UNIX
15-211 Fundamental Data Structures and Alg...
15-100 Introductory/Intermediate Programmi...
15-410 Operating System Design and Impleme...
21-241 Matrix Algebra
15-462 Computer Graphics
18-202 Mathematical Foundations of Electri...
09-101 Introduction to Experimental Chemis...
18-396 Signals and Systems


The Carnegie Pulse: Pulse Scheduler: 21-484 Graph Theory
The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventsclassifiedscourse schedule

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-484 Graph Theory

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

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:#72
Rank in this department:#16

  Students also scheduled
21-127 Concepts of Mathematics
15-123 Effective Programming in C and UNIX
15-211 Fundamental Data Structures and Alg...
15-410 Operating System Design and Impleme...
15-100 Introductory/Intermediate Programmi...
21-241 Matrix Algebra
15-462 Computer Graphics
18-202 Mathematical Foundations of Electri...
09-101 Introduction to Experimental Chemis...
18-396 Signals and Systems


The Carnegie Pulse: Pulse Scheduler: 21-484 Graph Theory
The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventsclassifiedscourse schedule

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-484 Graph Theory

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

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:#72
Rank in this department:#16

  Students also scheduled
21-127 Concepts of Mathematics
15-123 Effective Programming in C and UNIX
15-211 Fundamental Data Structures and Alg...
15-410 Operating System Design and Impleme...
15-100 Introductory/Intermediate Programmi...
21-241 Matrix Algebra
15-462 Computer Graphics
18-202 Mathematical Foundations of Electri...
09-101 Introduction to Experimental Chemis...
18-396 Signals and Systems


SecTimeDayInstructorLocation 
A12:30 - 1:20 pmM SchafferDH 1212Add course to my schedule
W SchafferDH 1212
F SchafferDH 1212

 




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

  Course textbooks
* Spring 2007 textbooks given as estimate for Spring 2008 requirements

 Introduction to Graph Theory (reprint) (Walter Rudin Student Series in Adva
Sections: A
S&H, taxes**Total 
Bookstore $120.00  $0.00  $120.00  
Bookstore (used)  $90.00  $0.00  $90.00  
Amazon    $3.00  $3.00  
Amazon Marketplace*    $0.00  $0.00 
Powells $110.40 $0.00  $110.40  
Booksamillion $137.50 $0.00  $137.50  
eCampus $98.68 $0.00  $98.68  

Textbooks listed may be optional. Verify books with the course syllabus. * Items may be in new or used condition. Check site for details. ** Shipping, handling and taxes are estimated. Actual charges may vary.



 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:
Password:







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

  Course textbooks
* Spring 2007 textbooks given as estimate for Spring 2008 requirements

 Introduction to Graph Theory (reprint) (Walter Rudin Student Series in Adva
Sections: A
S&H, taxes**Total 
Bookstore $120.00  $0.00  $120.00  
Bookstore (used)  $90.00  $0.00  $90.00  
Amazon    $3.00  $3.00  
Amazon Marketplace*    $0.00  $0.00 
Powells $110.40 $0.00  $110.40  
Booksamillion $137.50 $0.00  $137.50  
eCampus $98.68 $0.00  $98.68  

Textbooks listed may be optional. Verify books with the course syllabus. * Items may be in new or used condition. Check site for details. ** Shipping, handling and taxes are estimated. Actual charges may vary.



 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:
Password:







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

  Course textbooks
* Spring 2007 textbooks given as estimate for Spring 2008 requirements

 Introduction to Graph Theory (reprint) (Walter Rudin Student Series in Adva
Sections: A
S&H, taxes**Total 
Bookstore $120.00  $0.00  $120.00  
Bookstore (used)  $90.00  $0.00  $90.00  
Amazon    $3.00  $3.00  
Amazon Marketplace*    $0.00  $0.00 
Powells $110.40 $0.00  $110.40  
Booksamillion $137.50 $0.00  $137.50  
eCampus $98.68 $0.00  $98.68  

Textbooks listed may be optional. Verify books with the course syllabus. * Items may be in new or used condition. Check site for details. ** Shipping, handling and taxes are estimated. Actual charges may vary.



 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:
Password:







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

  Course textbooks
* Spring 2007 textbooks given as estimate for Spring 2008 requirements

 Introduction to Graph Theory (reprint) (Walter Rudin Student Series in Adva
Sections: A
S&H, taxes**Total 
Bookstore $120.00  $0.00  $120.00  
Bookstore (used)  $90.00  $0.00  $90.00  
Amazon    $3.00  $3.00