CSCI 4260 - Graph Theory

Institution:

Roberts Wesleyan University

Subject:

Description:

Fundamental concepts and methods of graph theory and its applications of computing and the social and natural sciences. Topics include graphs as models, representation of graphs, trees, distances, matchings, connectivity, flows in networks, graph colorings, Hamiltonian cycles, traveling salesman problem, planarity. All concepts, methods, and applications are presented through a sequence of exercises and problems, many of which are done with the help of novel software systems for combinatorial computing. Prerequisites/Corequisites: Prerequisites: MATH 2800 and CSCI 1100. When Offered: Spring term. Cross Listed: Cross-listed as MATH 4150. Students cannot obtain credit for both this course and MATH 4150. Credit Hours: 4

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

WWW.Roberts.edu

Phone Number:

(585) 594-6000

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.