{"id":1038,"date":"2022-01-02T10:47:31","date_gmt":"2022-01-02T09:47:31","guid":{"rendered":"http:\/\/7demates.epsem.upc.edu\/?p=1038"},"modified":"2022-01-02T10:47:31","modified_gmt":"2022-01-02T09:47:31","slug":"pintant-grafs","status":"publish","type":"post","link":"https:\/\/7demates.upc.edu\/index.php\/2022\/01\/02\/pintant-grafs\/","title":{"rendered":"Pintant grafs"},"content":{"rendered":"\n<p>Els grafs, uns objectes matem\u00e0tics formats per v\u00e8rtexs i arestes que els connecten, tenen moltes aplicacions. Amb els nois i noies de l&#8217;Anem hem descobert com serveixen per planificar la distribuci\u00f3 de conductors en una empresa de l\u00ednies d&#8217;autobusos. L&#8217;objectiu \u00e9s fer cobrir tots els serveis reservats 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&#8217;hem resolt&#8230; pintant v\u00e8rtexs de colors!<\/p>\n\n\n\n<figure class=\"wp-block-gallery columns-2 is-cropped wp-block-gallery-1 is-layout-flex wp-block-gallery-is-layout-flex\"><ul class=\"blocks-gallery-grid\"><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"http:\/\/7demates.epsem.upc.edu\/wp-content\/uploads\/2022\/01\/IMG_20211218_105801039_HDR-1024x768.jpg\" alt=\"\" data-id=\"1040\" class=\"wp-image-1040\"\/><\/figure><\/li><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"http:\/\/7demates.epsem.upc.edu\/wp-content\/uploads\/2022\/01\/IMG_20211218_105913636_HDR-1024x768.jpg\" alt=\"\" data-id=\"1041\" data-full-url=\"http:\/\/7demates.epsem.upc.edu\/wp-content\/uploads\/2022\/01\/IMG_20211218_105913636_HDR-scaled.jpg\" data-link=\"http:\/\/7demates.epsem.upc.edu\/?attachment_id=1041\" class=\"wp-image-1041\"\/><\/figure><\/li><\/ul><figcaption class=\"blocks-gallery-caption\">Fotos Sessi\u00f3 3 Anemx+Mates<\/figcaption><\/figure>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Els grafs, uns objectes matem\u00e0tics formats per v\u00e8rtexs i arestes que els connecten, tenen moltes aplicacions. Amb els nois i<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[11,8,18,17],"class_list":["post-1038","post","type-post","status-publish","format-standard","hentry","category-noticies","tag-anemxmates","tag-curs-21-22","tag-grafs","tag-sessio-3"],"_links":{"self":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1038","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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/comments?post=1038"}],"version-history":[{"count":0,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/posts\/1038\/revisions"}],"wp:attachment":[{"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/media?parent=1038"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/categories?post=1038"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/7demates.upc.edu\/index.php\/wp-json\/wp\/v2\/tags?post=1038"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}