{"id":1581,"date":"2024-12-26T10:01:43","date_gmt":"2024-12-26T10:01:43","guid":{"rendered":"https:\/\/7demates.upc.edu\/?p=1581"},"modified":"2024-12-26T10:07:11","modified_gmt":"2024-12-26T10:07:11","slug":"grafs-de-colors-2","status":"publish","type":"post","link":"https:\/\/7demates.upc.edu\/index.php\/2024\/12\/26\/grafs-de-colors-2\/","title":{"rendered":"Grafs de colors"},"content":{"rendered":"\n<p>La sessi\u00f3 del desembre de l\u2019<strong>Anemx+Mates<\/strong>, amb els nois i noies hem descobert com s\u2019utilitzen el grafs per planificar la distribuci\u00f3 de conductors en una empresa de l\u00ednies d\u2019autobusos. Com es poden cobrir tots els serveis contractats utilitzant el m\u00ednim nombre de conductors?<\/p>\n\n\n\n<p>Plantejar el problema mitjan\u00e7ant grafs ens permet estudiar-lo i resoldre-ho, tot comptant el nombre total de solucions. El problema l\u2019hem resolt\u2026 pintant v\u00e8rtexs de colors!<\/p>\n\n\n\n<p>Esperem que la sessi\u00f3 hagi estat interessant! Ens trobem al gener!<\/p>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-block-group-is-layout-constrained\">\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:100%\">\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"910\" height=\"682\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/31-1.png\" alt=\"\" class=\"wp-image-1587\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/31-1.png 910w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/31-1-300x225.png 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/31-1-768x576.png 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/31-1-600x450.png 600w\" sizes=\"auto, (max-width: 910px) 100vw, 910px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"900\" height=\"673\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/32-1.png\" alt=\"\" class=\"wp-image-1588\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/32-1.png 900w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/32-1-300x224.png 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/32-1-768x574.png 768w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/32-1-600x450.png 600w\" sizes=\"auto, (max-width: 900px) 100vw, 900px\" \/><\/figure>\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=\"919\" height=\"663\" data-id=\"1590\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/33-1.png\" alt=\"\" class=\"wp-image-1590\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/33-1.png 919w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/33-1-300x216.png 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/33-1-768x554.png 768w\" sizes=\"auto, (max-width: 919px) 100vw, 919px\" \/><\/figure>\n<\/figure>\n<\/div>\n<\/div>\n<\/div><\/div>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"901\" height=\"673\" src=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/34-1.png\" alt=\"\" class=\"wp-image-1591\" srcset=\"https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/34-1.png 901w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/34-1-300x224.png 300w, https:\/\/7demates.upc.edu\/wp-content\/uploads\/2024\/12\/34-1-768x574.png 768w\" sizes=\"auto, (max-width: 901px) 100vw, 901px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>La sessi\u00f3 del desembre de l\u2019Anemx+Mates, amb els nois i noies hem descobert com s\u2019utilitzen el grafs per planificar la<\/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":[11,60,18],"class_list":["post-1581","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-anemxmates","tag-curs-24-25","tag-grafs"],"_links":{"self":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1581","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=1581"}],"version-history":[{"count":3,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1581\/revisions"}],"predecessor-version":[{"id":1592,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1581\/revisions\/1592"}],"wp:attachment":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/media?parent=1581"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/categories?post=1581"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/tags?post=1581"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}