mirror of
https://github.com/quatalog/site.git
synced 2024-11-12 18:02:55 +00:00
455 lines
17 KiB
HTML
455 lines
17 KiB
HTML
|
<html>
|
||
|
|
<head>
|
||
|
|
<title>
|
||
|
|
CSCI-4260 - Graph Theory
|
||
|
|
</title>
|
||
|
|
<meta property="og:title" content="CSCI-4260 - Graph Theory">
|
||
|
|
<meta property="og:description" content="Fundamental concepts and methods of graph theory and its applications to 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.">
|
||
|
|
</head>
|
||
|
|
<body class="search_plugin_added">
|
||
|
|
<div id="qlog-header">
|
||
|
|
<a id="qlog-wordmark" href="./"><svg><use href="./images/quatalogHWordmark.svg#QuatalogHWordmark"></use></svg></a>
|
||
|
|
<input type="text" id="header-search" placeholder="Search..." onkeydown="prepSearch(this, event)">
|
||
|
|
</div>
|
||
|
|
<div id="cd-flex">
|
||
|
|
<div id="course-info-container">
|
||
|
|
<h1 id="name">
|
||
|
|
Graph Theory
|
||
|
|
</h1>
|
||
|
|
<h2 id="code">
|
||
|
|
CSCI-4260
|
||
|
|
</h2>
|
||
|
|
<p>
|
||
|
|
Fundamental concepts and methods of graph theory and its applications to 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.
|
||
|
|
</p>
|
||
|
|
<div id="cattrs-container">
|
||
|
|
<span id="credits-pill" class="attr-pill">
|
||
|
|
4 credits
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
<div id="crosslist-container">
|
||
|
|
<div id="crosslist-title" class="rel-info-title">
|
||
|
|
Cross-listed with:
|
||
|
|
</div>
|
||
|
|
<div id=crosslist-classes" class="rel-info-courses">
|
||
|
|
<a class="course-pill" href="MATH-4150.html">MATH-4150 Graph Theory</a>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div id="prereq-container" class="rel-info-container">
|
||
|
|
<div id="prereq-title" class="rel-info-title">
|
||
|
|
Prereqs:
|
||
|
|
</div>
|
||
|
|
<div id="prereq-classes" class="rel-info-courses">
|
||
|
|
<div class="pr-or-con">
|
||
|
|
<div class="pr-or-title">
|
||
|
|
one of:
|
||
|
|
</div>
|
||
|
|
<div class="pr-or">
|
||
|
|
<a class="course-pill" href="CSCI-1100.html">CSCI-1100 Computer Science I</a>
|
||
|
|
<a class="course-pill" href="CSCI-1200.html">CSCI-1200 Data Structures</a>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="pr-and">and</div>
|
||
|
|
<div class="pr-or-con">
|
||
|
|
<div class="pr-or-title">
|
||
|
|
one of:
|
||
|
|
</div>
|
||
|
|
<div class="pr-or">
|
||
|
|
<a class="course-pill" href="CSCI-2200.html">CSCI-2200 Foundations of Computer Science</a>
|
||
|
|
<a class="course-pill" href="MATH-2800.html">MATH-2800 Intro To Discrete Structures</a>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div id="past-container">
|
||
|
|
<h2 id="past-title">
|
||
|
|
Past Term Data
|
||
|
|
</h2>
|
||
|
|
<div id="opt-container">
|
||
|
|
<div id="key-panel">
|
||
|
|
<div id="yes-code" class="key-code">
|
||
|
|
<span class="code-icon" id="yes-code-icon">
|
||
|
|
<svg><use href="./icons.svg#circle-check"></use></svg>
|
||
|
|
</span>
|
||
|
|
Offered
|
||
|
|
</div>
|
||
|
|
<div id="no-code" class="key-code">
|
||
|
|
<span class="code-icon" id="no-code-icon">
|
||
|
|
<svg><use href="./icons.svg#circle-no"></use></svg>
|
||
|
|
</span>
|
||
|
|
Not Offered
|
||
|
|
</div>
|
||
|
|
<div id="diff-code" class="key-code">
|
||
|
|
<span class="code-icon" id="diff-code-icon">
|
||
|
|
<svg><use href="./icons.svg#circle-question"></use></svg>
|
||
|
|
</span>
|
||
|
|
Offered as Cross-Listing Only
|
||
|
|
</div>
|
||
|
|
<div id="nil-code" class="key-code">
|
||
|
|
<span class="code-icon" id="nil-code-icon">
|
||
|
|
<svg><use href="./icons.svg#circle-empty"></use></svg>
|
||
|
|
</span>
|
||
|
|
No Term Data
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div id="control-panel">
|
||
|
|
<label for="simple-view-input" id="simple-view-label" class="view-option-label">
|
||
|
|
<span class="view-icon" id="simple-view-icon">
|
||
|
|
<span class="view-icon-selected"><svg><use href="./icons.svg#circle-dot"></use></svg></span>
|
||
|
|
<span class="view-icon-unselected"><svg><use href="./icons.svg#circle-empty"></use></svg></span>
|
||
|
|
</span>
|
||
|
|
Simple View
|
||
|
|
</label>
|
||
|
|
<label for="detail-view-input" id="detail-view-label" class="view-option-label">
|
||
|
|
<span class="view-icon" id="detail-view-icon">
|
||
|
|
<span class="view-icon-selected"><svg><use href="./icons.svg#circle-dot"></use></svg></span>
|
||
|
|
<span class="view-icon-unselected"><svg><use href="./icons.svg#circle-empty"></use></svg></span>
|
||
|
|
</span>
|
||
|
|
Detailed View
|
||
|
|
</label>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<table>
|
||
|
|
<thead>
|
||
|
|
<tr>
|
||
|
|
<th></th>
|
||
|
|
<th class="spring season-label">Spring</th>
|
||
|
|
<th class="summer season-label" colspan="2">Summer</th>
|
||
|
|
<th class="fall season-label">Fall</th>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th colspan="2"></th>
|
||
|
|
<th class="summer2 midsum-label">(Session 1)</th>
|
||
|
|
<th class="summer3 midsum-label">(Session 2)</th>
|
||
|
|
<th></th>
|
||
|
|
</tr>
|
||
|
|
</thead>
|
||
|
|
<tbody>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2023</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 39/70
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2022</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 62/70
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2021</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
<li>Shianne M. Hulbert</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 38/70
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2020</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 42/60
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2019</th>
|
||
|
|
<td class="term spring not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term summer2 not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term summer3 offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (2147483647-0c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 0/0
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2018</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 55/71
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2017</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>George M. Slota</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 57/70
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2016</th>
|
||
|
|
<td class="term spring not-offered">
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2015</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 30/40
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2014</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 24/40
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2013</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 32/40
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2012</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 36/40
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2011</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 39/40
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2010</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 37/50
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2009</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 29/50
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2008</th>
|
||
|
|
<td class="term spring offered">
|
||
|
|
<div class="view-container detail-view-container">
|
||
|
|
<span class="term-course-info">
|
||
|
|
Graph Theory (4c)
|
||
|
|
</span>
|
||
|
|
<ul class="prof-list">
|
||
|
|
<li>Mark K Goldberg</li>
|
||
|
|
</ul>
|
||
|
|
<span class="course-capacity">
|
||
|
|
Seats Taken: 17/50
|
||
|
|
</span>
|
||
|
|
</div>
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer not-offered">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
<tr>
|
||
|
|
<th class="year">2007</th>
|
||
|
|
<td class="term spring unscheduled">
|
||
|
|
</td>
|
||
|
|
<td colspan="2" class="term summer unscheduled">
|
||
|
|
</td>
|
||
|
|
<td class="term fall not-offered">
|
||
|
|
</td>
|
||
|
|
</tr>
|
||
|
|
</tbody>
|
||
|
|
</table>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</body>
|
||
|
|
</html>
|