{"id":26679,"date":"2023-06-15T14:34:06","date_gmt":"2023-06-15T13:34:06","guid":{"rendered":"https:\/\/www.acasinhadamatematica.pt\/?p=26679"},"modified":"2023-06-15T15:17:47","modified_gmt":"2023-06-15T14:17:47","slug":"nas-pontes-de-konigsberg-nasceu-a-teoria-dos-grafos","status":"publish","type":"post","link":"https:\/\/www.acasinhadamatematica.pt\/?p=26679","title":{"rendered":"Nas pontes de K\u00f6nigsberg nasceu a teoria dos grafos"},"content":{"rendered":"\n<style>.embed-container { position: relative; padding-bottom: 56.25%; height: 0; overflow: hidden; max-width: 100%; } .embed-container iframe, .embed-container object, .embed-container embed { position: absolute; top: 0; left: 0; width: 100%; height: 100%; }<\/style><div class=\"embed-container\"><iframe src=\"https:\/\/cdn-ondemand.rtp.pt\/nas2.share\/portaleducacao-videos\/Matematica\/MatArquimedes.mp4\" frameborder=\"0\" allowfullscreen=\"\"><\/iframe><\/div>\n\n\n\n<div style=\"height:50px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"article-lead readthis\">No S\u00e9culo XVIII existiam na cidade de <a href=\"https:\/\/pt.wikipedia.org\/wiki\/K%C3%B6nigsberg\" target=\"_blank\" rel=\"noopener\">K\u00f6nigsberg<\/a> sete pontes que ligavam duas margens a uma ilha que se encontrava no centro do rio Preg\u00f3lia. Saber se seria poss\u00edvel atravessar todas as pontes sem que se repetisse qualquer delas transformou-se num desafio que o matem\u00e1tico <a href=\"https:\/\/pt.wikipedia.org\/wiki\/Leonhard_Euler\" target=\"_blank\" rel=\"noopener\">Leonhard Euler<\/a> procurou solucionar.<\/p>\n<div class=\"article-desc readthis\">\n<p>A tentativa de solucionar o problema das pontes de K\u00f6nigsberg\u00a0resultou na cria\u00e7\u00e3o da <a href=\"https:\/\/pt.wikipedia.org\/wiki\/Teoria_dos_grafos\" target=\"_blank\" rel=\"noopener\">teoria dos grafos<\/a>, uma abstra\u00e7\u00e3o que permite estabelecer rela\u00e7\u00f5es entre pares de objetos.<\/p>\n<p>Atualmente esta teoria \u00e9 aplicada em diversas \u00e1reas de conhecimento, algumas delas relativamente quotidianas, como o estabelecimento de rotas\u00a0e percursos\u00a0em empresas de distribui\u00e7\u00e3o.<\/p>\n<p>Mostrar como a ci\u00eancia pode ser divertida e interessante\u00a0era\u00a0objetivo do AB Ci\u00eancia, um programa da RTP\u00a0que atrav\u00e9s de experi\u00eancias e outras rubricas ensinava e informava sobre temas relacionados com a ci\u00eancia e matem\u00e1tica.<\/p>\n<\/div>\n<p class=\"article-lead readthis\"><span style=\"font-size: revert; color: initial;\">Carlota Crespo e o cientista Leonel Silva eram os os anfitri\u00f5es do programa e os temas relacionados eram abordadas pelo professor <\/span><a style=\"font-size: revert;\" href=\"https:\/\/www.nunocrato.org\/\" target=\"_blank\" rel=\"noopener\">Nuno Crato<\/a><span style=\"font-size: revert; color: initial;\">.<\/span><\/p>\n<div class=\"article-desc readthis\">\n<ul>\n<li>Fonte: <a href=\"https:\/\/ensina.rtp.pt\/\" target=\"_blank\" rel=\"noopener\">RTP Ensina<\/a> | <a href=\"https:\/\/ensina.rtp.pt\/artigo\/nas-pontes-de-koningesberg-nasceu-a-teoria-dos-grafos\/\" target=\"_blank\" rel=\"noopener\">Nas pontes de K\u00f6nigsberg nasceu a teoria dos grafos<\/a><\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<p><strong>Hiperliga\u00e7\u00f5es relacionadas<\/strong>:<\/p>\n<ul style=\"list-style-type: square;\">\n<li><a href=\"https:\/\/www.britannica.com\/\" target=\"_blank\" rel=\"noopener\">Britannica<\/a> | <a href=\"https:\/\/www.britannica.com\/biography\/Leonhard-Euler\" target=\"_blank\" rel=\"noopener\">Leonhard Euler<\/a><\/li>\n<li><a href=\"https:\/\/www.britannica.com\/\" target=\"_blank\" rel=\"noopener\">Britannica<\/a> | <a href=\"https:\/\/www.britannica.com\/science\/Konigsberg-bridge-problem\" target=\"_blank\" rel=\"noopener\">K\u00f6nigsberg bridge problem<\/a><\/li>\n<li><a href=\"https:\/\/www.acasinhadamatematica.pt\/?p=13659\" target=\"_blank\" rel=\"noopener\">From K\u00f6nigsberg bridges to genome sequencing<\/a><\/li>\n<\/ul>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>No S\u00e9culo XVIII existiam na cidade de K\u00f6nigsberg sete pontes que ligavam duas margens a uma ilha que se encontrava no centro do rio Preg\u00f3lia. Saber se seria poss\u00edvel atravessar todas as pontes sem&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":26691,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,3,726,7],"tags":[477,171,80,200],"series":[],"class_list":["post-26679","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ciencia-e-tecnologia","category-matematica","category-rtp-ensina","category-video","tag-grafo","tag-leonard-euler","tag-matematica-2","tag-video-2"],"views":341,"jetpack_featured_media_url":"https:\/\/www.acasinhadamatematica.pt\/wp-content\/uploads\/2023\/06\/Nas_pontes_de_Konigsberg.png","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts\/26679","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=26679"}],"version-history":[{"count":0,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts\/26679\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/media\/26691"}],"wp:attachment":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=26679"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=26679"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=26679"},{"taxonomy":"series","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fseries&post=26679"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}