Kurssilla tutustutaan ensin graafiteorian perusk\u00e4sitteisiin: graafityypit (yksinkertainen graafi, multigraafi, suunnattu graafi, painotettu graafi), aligraafi, komplementtigraafi, graafien operaatiot, graafien esitt\u00e4minen matriiseina, graafien isomorfisuus. T\u00e4m\u00e4n j\u00e4lkeen perehdyt\u00e4\u00e4n graafien yhten\u00e4isyyteen liittyviin k\u00e4sitteisiin ja tuloksiin. Seuraavana asiana tarkastellaan puita, ja erityisesti graafin viritt\u00e4vi\u00e4 puita, joilla on keskeinen asema monissa graafialgoritmeissa. Kurssin lopuksi k\u00e4yd\u00e4\u00e4n l\u00e4pi t\u00e4rkeit\u00e4 graafien luokkia, kuten Eulerin graafit, Hamiltonin graafit, tasograafit ja k-v\u00e4rittyv\u00e4t graafit.<\/p>\n
Kurssin luennoija on Lauri Hella<\/strong> (lauri.hella (\u00e4t) uta.fi); vastaanotto maanantaisin klo 15-16.<\/p>\n Harjoituksia ohjaa Tommi Karila<\/strong>.<\/p>\n Luennot:<\/strong><\/p>\n ti 14-16\u00a0 Paavo Koli (Pinni A)<\/p>\n to 14-16\u00a0 Paavo Koli (Pinni A)<\/p>\n Harjoitukset:<\/strong><\/p>\n to 12-14\u00a0 Pinni A3111<\/p>\n pe 14-16 SJ212B (TTY)<\/p>\n Luennot striimataan ja videot tallennetaan. Linkit striimeihin ja videoihin l\u00e4hetet\u00e4\u00e4n kurssin osallistujille s\u00e4hk\u00f6postilla.<\/p>\n Harjoitusteht\u00e4v\u00e4t ilmestyv\u00e4t edellisen viikon torstaihin menness\u00e4. Linkit teht\u00e4vien pdf-tiedostoihin tulevat t\u00e4h\u00e4n kohtaan.<\/p>\n Harjoitus 1<\/a>\u00a0\u00a0 Harjoitus 2<\/a> \u00a0 Harjoitus 3<\/a>\u00a0\u00a0 Harjoitus 4<\/a>\u00a0\u00a0 Harjoitus 5<\/a> \u00a0 Harjoitus 6<\/a><\/p>\n Loppukokeen aika ja paikka:<\/p>\n ti\u00a0 12.12.\u00a0 klo 14-17\u00a0 Paavo Koli (Pinni A)<\/strong><\/p>\n Luennot perustuvat Pertti Koiviston<\/strong> ja Riitta Niemist\u00f6n<\/strong> oppikirjaan Graafiteoriaa<\/em><\/a>.<\/p>\n Luentokalvot ilmestyv\u00e4t t\u00e4ll\u00e4 sivulla sit\u00e4 mukaa, kun kurssi etenee:\u00a0\u00a0 Osa1<\/a> \u00a0\u00a0 Osa2<\/a> \u00a0\u00a0 Osa3<\/a>\u00a0\u00a0 Osa4<\/a><\/p>\n Kurssi suoritetaan loppukokeella ja aktiivisella osallistumisella harjoituksiin. Loppukokeessa on 4 teht\u00e4v\u00e4\u00e4, ja siit\u00e4 voi saada 4×6 = 24 pistett\u00e4. Hyv\u00e4ksyttyyn suoritukseen vaaditaan n. puolet t\u00e4st\u00e4 pistem\u00e4\u00e4r\u00e4st\u00e4. Lis\u00e4ksi harjoitusteht\u00e4vist\u00e4 tulee tehd\u00e4 v\u00e4hint\u00e4\u00e4n 40 %.<\/p>\n Harjoitusteht\u00e4vi\u00e4 tekem\u00e4ll\u00e4 voi saada my\u00f6s 1-6 lis\u00e4pistett\u00e4, joiden avulla saa kompensoida loppukokeessa mahdollisesti ep\u00e4onnistuneen teht\u00e4v\u00e4n pisteet. Kompensaatiopistem\u00e4\u00e4r\u00e4 p m\u00e4\u00e4r\u00e4ytyy kaavasta\u00a0 p = min{h,k+3}, miss\u00e4 h on harjoitusten lis\u00e4pisteet ja k on kompensoitavan teht\u00e4v\u00e4n pisteet (olettaen siis, ett\u00e4 h > k).<\/p>\n","protected":false},"excerpt":{"rendered":" Sis\u00e4lt\u00f6 Kurssilla tutustutaan ensin graafiteorian perusk\u00e4sitteisiin: graafityypit (yksinkertainen graafi, multigraafi, suunnattu graafi, painotettu graafi), aligraafi, komplementtigraafi, graafien operaatiot, graafien esitt\u00e4minen matriiseina, graafien isomorfisuus. T\u00e4m\u00e4n j\u00e4lkeen perehdyt\u00e4\u00e4n graafien yhten\u00e4isyyteen liittyviin k\u00e4sitteisiin ja tuloksiin. Seuraavana asiana tarkastellaan puita, ja erityisesti graafin viritt\u00e4vi\u00e4 puita, joilla on keskeinen asema monissa graafialgoritmeissa. Kurssin lopuksi k\u00e4yd\u00e4\u00e4n l\u00e4pi t\u00e4rkeit\u00e4 graafien luokkia, kuten … Continue reading P\u00e4\u00e4sivu<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-5","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/pages\/5","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/comments?post=5"}],"version-history":[{"count":42,"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/pages\/5\/revisions"}],"predecessor-version":[{"id":109,"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/pages\/5\/revisions\/109"}],"wp:attachment":[{"href":"https:\/\/coursepages2.tuni.fi\/mttma8\/wp-json\/wp\/v2\/media?parent=5"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}Luennot<\/h2>\n
Harjoitukset<\/h2>\n
Loppukoe<\/h1>\n
Materiaalit<\/h1>\n
Kurssin suorittaminen<\/h1>\n