{"id":2030,"date":"2022-07-25T22:13:31","date_gmt":"2022-07-25T22:13:31","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2030"},"modified":"2022-07-25T22:13:31","modified_gmt":"2022-07-25T22:13:31","slug":"la-indecibilidad-del-clan-comportamiento-para-graficas-finitamente-presentadas","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2030","title":{"rendered":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>Alumno<\/strong>:\u00a0Mar\u00ed\u00ada del Carmen Cedillo Chagoya<br><strong>Profesor<\/strong>:\u00a0<a href=\"https:\/\/pcyti.izt.uam.mx\/?page_id=514&amp;singleproduct=965\">Dr.\u00a0Miguel \u00c1ngel Piza\u00f1a L\u00f3pez<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Resumen<\/strong>:&nbsp;Dada una gr\u00e1fica G, los clanes son las subgr\u00e1ficas completas maximales de G y la gr\u00e1fica de intersecci\u00f3n de \u00e9stos es la gr\u00e1fica de clanes, K(G). Evidentemente el operador de clanes puede ser iterado. Determinar el K-comportamiento de una gr\u00e1fica G consiste en determinar si G es K-convergente o no. En esta investigaci\u00f3n probamos que el K-comportamiento es algor\u00edtmicamente irresoluble para el caso de gr\u00e1ficas localmente finitas y finitamente presentadas (pero infinitas).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Objetivo&nbsp;general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Intentar probar que el problema del clan-comportamiento es irresoluble\u00a0para gr\u00e1fi\fcas infi\fnitas pero \ffinitamente representadas.<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Intentar mostrar que el operador de clanes es Turing-completo para gr\u00e1ficas infi\fnitas pero fi\fnitamente representadas.<\/li><li>Intentar mostrar que el operador de clanes es Turing-completo para gr\u00e1fi\f\f\fcas finitas.<\/li><li>Intentar probar que el problema del clan-comportamiento es irresoluble\u00a0para gr\u00e1fi\fcas fi\fnitas.<\/li><li>Desarrollar sotfware para la experimentaci\u00f3n con problemas de teor\u00eda de\u00a0gr\u00e1fi\fcas.<ul><li>Principalmente se desarrollar\u00e1 la parte de visualizaci\u00f3n del software\u00a0llamado Yags (Yet Another Graphs System).<\/li><li>Desarrollo de un manual t\u00e9cnico para Yags.<\/li><li>Experimentaci\u00f3n en Yags con algoritmos gen\u00e9ticos.<\/li><\/ul><\/li><li>Experimentar en Yags diversos problemas en teor\u00eda de clanes y en teor\u00eda\u00a0de gr\u00e1fi\fcas.<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Alumno:\u00a0Mar\u00ed\u00ada del Carmen Cedillo ChagoyaProfesor:\u00a0Dr.\u00a0Miguel \u00c1ngel Piza\u00f1a L\u00f3pez Resumen:&nbsp;Dada una gr\u00e1fica G, los clanes son las subgr\u00e1ficas completas maximales de G y la gr\u00e1fica de intersecci\u00f3n de \u00e9stos es la gr\u00e1fica de clanes, K(G). Evidentemente el operador de clanes puede ser iterado. Determinar el K-comportamiento de una gr\u00e1fica G consiste en determinar si G es<\/p>\n","protected":false},"author":2,"featured_media":2033,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[97],"tags":[],"class_list":["post-2030","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-14-o"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=2030\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"Alumno:\u00a0Mar\u00ed\u00ada del Carmen Cedillo ChagoyaProfesor:\u00a0Dr.\u00a0Miguel \u00c1ngel Piza\u00f1a L\u00f3pez Resumen:&nbsp;Dada una gr\u00e1fica G, los clanes son las subgr\u00e1ficas completas maximales de G y la gr\u00e1fica de intersecci\u00f3n de \u00e9stos es la gr\u00e1fica de clanes, K(G). Evidentemente el operador de clanes puede ser iterado. Determinar el K-comportamiento de una gr\u00e1fica G consiste en determinar si G es\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2030\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-07-25T22:13:31+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png\" \/>\n\t<meta property=\"og:image:width\" content=\"564\" \/>\n\t<meta property=\"og:image:height\" content=\"106\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas\",\"datePublished\":\"2022-07-25T22:13:31+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030\"},\"wordCount\":245,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage\"},\"thumbnailUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png\",\"articleSection\":[\"14-O\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030\",\"name\":\"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage\"},\"thumbnailUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png\",\"datePublished\":\"2022-07-25T22:13:31+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=2030\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png\",\"width\":564,\"height\":106},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2030#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=2030","og_locale":"es_MX","og_type":"article","og_title":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"Alumno:\u00a0Mar\u00ed\u00ada del Carmen Cedillo ChagoyaProfesor:\u00a0Dr.\u00a0Miguel \u00c1ngel Piza\u00f1a L\u00f3pez Resumen:&nbsp;Dada una gr\u00e1fica G, los clanes son las subgr\u00e1ficas completas maximales de G y la gr\u00e1fica de intersecci\u00f3n de \u00e9stos es la gr\u00e1fica de clanes, K(G). Evidentemente el operador de clanes puede ser iterado. Determinar el K-comportamiento de una gr\u00e1fica G consiste en determinar si G es","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2030","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-07-25T22:13:31+00:00","og_image":[{"width":564,"height":106,"url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png","type":"image\/png"}],"author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas","datePublished":"2022-07-25T22:13:31+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030"},"wordCount":245,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage"},"thumbnailUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png","articleSection":["14-O"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030","url":"https:\/\/pcyti.izt.uam.mx\/?p=2030","name":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"primaryImageOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage"},"thumbnailUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png","datePublished":"2022-07-25T22:13:31+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2030"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#primaryimage","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2022\/07\/networks.png","width":564,"height":106},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2030#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"La indecibilidad del clan comportamiento para gr\u00e1ficas finitamente presentadas"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2030","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2030"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2030\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/media\/2033"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2030"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2030"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2030"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}