{"id":1559,"date":"2024-12-26T09:06:17","date_gmt":"2024-12-26T09:06:17","guid":{"rendered":"https:\/\/7demates.upc.edu\/?p=1559"},"modified":"2024-12-26T10:17:21","modified_gmt":"2024-12-26T10:17:21","slug":"grafs-i-camins-deuler-3","status":"publish","type":"post","link":"https:\/\/7demates.upc.edu\/index.php\/2024\/12\/26\/grafs-i-camins-deuler-3\/","title":{"rendered":"Grafs i Camins d&#8217;Euler"},"content":{"rendered":"\n<p class=\"has-medium-font-size\">La sessi\u00f3 del 7deMates de novembre va tractar sobre grafs. Comen\u00e7ant amb el cl\u00e0ssic problema dels ponts de K\u00f6nigsberg i experimentant amb diversos grafs, els alumnes han descobert el criteri que ens permet decidir si podem rec\u00f3rrer el graf seguint un cam\u00ed d\u2019Euler. A trav\u00e9s de la resoluci\u00f3 de problemes tamb\u00e9 s\u2019han treballat els conceptes de grau d\u2019un v\u00e8rtex, c\u00e0lcul d\u2019arestes i de quantes maneres es pot completar una partida de domin\u00f3.<\/p>\n\n\n\n<p>Tot plegat ha perm\u00e8s que els participants s\u2019endinsin, molts per primera vegada, en el m\u00f3n de la teoria de grafs.<\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-default is-cropped wp-block-gallery-1 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"768\" height=\"1024\" data-id=\"1562\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/7-768x1024.jpeg\" alt=\"\" class=\"wp-image-1562\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/7-768x1024.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/7-225x300.jpeg 225w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/7-1152x1536.jpeg 1152w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/7.jpeg 1536w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/figure>\n<\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-1024x768.jpeg\" alt=\"\" class=\"wp-image-1612\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-1024x768.jpeg 1024w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-300x225.jpeg 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-768x576.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-1536x1152.jpeg 1536w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1-600x450.jpeg 600w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/2-1.jpeg 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-1024x768.jpeg\" alt=\"\" class=\"wp-image-1613\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-1024x768.jpeg 1024w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-300x225.jpeg 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-768x576.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-1536x1152.jpeg 1536w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1-600x450.jpeg 600w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/3-1.jpeg 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-1024x768.jpeg\" alt=\"\" class=\"wp-image-1615\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-1024x768.jpeg 1024w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-300x225.jpeg 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-768x576.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-1536x1152.jpeg 1536w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1-600x450.jpeg 600w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/5-1.jpeg 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-1024x768.jpeg\" alt=\"\" class=\"wp-image-1617\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-1024x768.jpeg 1024w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-300x225.jpeg 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-768x576.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-1536x1152.jpeg 1536w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1-600x450.jpeg 600w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/6-1.jpeg 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-1024x768.jpeg\" alt=\"\" class=\"wp-image-1618\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-1024x768.jpeg 1024w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-300x225.jpeg 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-768x576.jpeg 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-1536x1152.jpeg 1536w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1-600x450.jpeg 600w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/4-1.jpeg 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>La sessi\u00f3 del 7deMates de novembre va tractar sobre grafs. Comen\u00e7ant amb el cl\u00e0ssic problema dels ponts de K\u00f6nigsberg i<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[60,18],"class_list":["post-1559","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-curs-24-25","tag-grafs"],"_links":{"self":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1559","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/comments?post=1559"}],"version-history":[{"count":3,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1559\/revisions"}],"predecessor-version":[{"id":1619,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1559\/revisions\/1619"}],"wp:attachment":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/media?parent=1559"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/categories?post=1559"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/tags?post=1559"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}