{"id":2778,"date":"2023-11-04T14:38:51","date_gmt":"2023-11-04T18:38:51","guid":{"rendered":"https:\/\/people.clas.ufl.edu\/avince\/?page_id=2778"},"modified":"2026-03-19T08:15:14","modified_gmt":"2026-03-19T12:15:14","slug":"graph-theory","status":"publish","type":"page","link":"https:\/\/people.clas.ufl.edu\/avince\/graph-theory\/","title":{"rendered":"Graph Theory"},"content":{"rendered":"\r\n<section class=\"fullwidth-text-block\">\r\n\t<div class=\"container px-0 pt-5\">\r\n\t\t<div class=\"row align-items-start\">\r\n\t\t\t<div class=\"col-12\">\r\n\t\t\t\t\n<h1 class=\"wp-block-heading\">Graph Theory<\/h1>\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">MAD 4301<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Spring 2026<\/span><\/p>\n\n\n\n\n\n\n\n\n\n<p>______________________________________________________<\/p>\n\n\n\n\n\n<p><b><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Time:<\/span><\/b><span style=\"font-family: 'Arial','sans-serif';color: #999999\">\u00a0 MWF period 3<\/span><\/p>\n\n\n\n\n\n<p><b><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Place:<\/span><\/b><span style=\"font-family: 'Arial','sans-serif';color: #999999\">\u00a0 \u00a0235 Little Hall<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><b>Email<\/b>:\u00a0 avince@ufl.edu\u00a0<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><strong>Office <\/strong>:\u00a0 438 Little Hall<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><strong>Office hours<\/strong>: MWF period 4 or by appointment<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><b>Textbook:<\/b>\u00a0 Graphs and Digraphs (7th edition) by Chartrand, Jordan, Vatter, Zhang<\/span><\/p>\n\n\n\n\n\n<p><\/p>\n\n\n\n\n\n\n\n\n\n<h3 class=\"wp-block-heading\"><a name=\"hw\"><\/a><span style=\"color: #666666;font-family: Arial, sans-serif\">Graph Theory<\/span><\/h3>\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><br>\n<span class=\"topic-highlight\">A graph is simply a set of points (vertices) pairs of which are joined (edges).\u00a0 <\/span><\/span><span style=\"font-family: 'Arial','sans-serif';color: #999999\"><span class=\"topic-highlight\">This course is an introduction to the properties of graphs.\u00a0 <\/span>The theory has applications in many fields, in particular in computer science.\u00a0<\/span><\/p>\n\n\n\n\n\n\n\n\n\n<hr align=\"center\" size=\"2\" width=\"100%\">\n\n\n\n<h3 class=\"wp-block-heading\"><a name=\"hw\"><\/a><span style=\"font-family: 'Arial','sans-serif';color: #666666;font-weight: normal\">Suggested Weekly Problems<\/span><\/h3>\n\n\n\n<pre><span style=\"font-family: 'Arial','sans-serif';color: #999999\">See canvas.<\/span><\/pre>\n\n\n\n<hr align=\"center\" size=\"2\" width=\"100%\">\n\n\n\n<h3 class=\"wp-block-heading\"><span style=\"font-family: 'Arial','sans-serif';color: #666666;font-weight: normal\">Topics\u00a0<\/span><\/h3>\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">First concepts<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Trees<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Matching<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Connectivity<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Coloring<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Planar graphs<\/span><\/p>\n\n\n\n\n\n<p><span style=\"font-family: 'Arial','sans-serif';color: #999999\">Random graphs<\/span><\/p>\n\n\n\n<hr align=\"center\" size=\"2\" width=\"100%\">\n\n\n\n<h3 class=\"wp-block-heading\"><a name=\"mess\"><\/a><span style=\"font-family: 'Arial','sans-serif';color: #666666;font-weight: normal\">Grades<\/span><\/h3>\n\n\n\n<p><span style=\"color: #808080\">Three exams, each worth a third of the final grade.<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">\u00a0 \u00a0 \u00a0Exam 1.\u00a0 \u00a0February 9<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">\u00a0 \u00a0 \u00a0Exam 2.\u00a0 \u00a0March 13<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">\u00a0 \u00a0 \u00a0Exam 3.\u00a0 \u00a0April 20<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">The exams will be graded on a sliding scale, the harder the exam, the more lenient the grading.\u00a0 Out of 100, it will never be stricter than 90A, 80B, 70C, 60D.<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">Weekly problems will be suggested, but not graded.<\/span><\/p>\n\n\n\n\n\n<p><span style=\"color: #808080\">At most 7 unexcused absences.\u00a0 More than this will result in a reduction of one letter grade (A-&gt;B, B-&gt;C, C-&gt;D, D-&gt;F) in the course.<\/span><\/p>\n\n\n\n<hr align=\"center\" size=\"2\" width=\"100%\">\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><a name=\"campus-resources\"><\/a><span style=\"font-family: 'Arial','sans-serif';color: #666666;font-weight: normal\">Campus Resources<\/span><\/h3>\n\n\n\n<p><span style=\"font-family: Arial, sans-serif;color: #999999;font-size: 10pt\"><span data-olk-copy-source=\"MessageBody\">\u00a0 \u00a0 \u00a0 \u00a0This course complies with all UF academic policies. For information on those polices and for resources for students, please see <\/span><span style=\"color: #0000ff\"><a style=\"font-family: Arial, sans-serif;font-size: 13.3333px;color: #0000ff\" href=\"https:\/\/syllabus.ufl.edu\/syllabus-policy\/uf-syllabus-policy-links\/\">this link.<\/a><\/span><br>\n<\/span><\/p>\n\n\n\n\n\n\n\n\n\n<hr align=\"center\" size=\"2\" width=\"100%\">\n\n\n\r\n\t\t\t<\/div>\r\n\t\t<\/div>\r\n\t<\/div>\r\n<\/section>\r\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":289,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"featured_post":"","footnotes":"","_links_to":"","_links_to_target":""},"class_list":["post-2778","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/pages\/2778","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/users\/289"}],"replies":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/comments?post=2778"}],"version-history":[{"count":10,"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/pages\/2778\/revisions"}],"predecessor-version":[{"id":2972,"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/pages\/2778\/revisions\/2972"}],"wp:attachment":[{"href":"https:\/\/people.clas.ufl.edu\/avince\/wp-json\/wp\/v2\/media?parent=2778"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}