{"id":2463,"date":"2016-02-16T12:48:57","date_gmt":"2016-02-16T11:48:57","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=2463"},"modified":"2022-12-03T22:58:58","modified_gmt":"2022-12-03T21:58:58","slug":"arbres-et-arborescences","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/","title":{"rendered":"Arboles y arboles"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"2463\" class=\"elementor elementor-2463\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-c458822 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c458822\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-46b88b9\" data-id=\"46b88b9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-0d775a0 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"0d775a0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Teor\u00eda de grafos<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-797580e\" data-id=\"797580e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1982e5e elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"1982e5e\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-70b117e\" data-id=\"70b117e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-11450cb elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"11450cb\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/Arbre_(th%C3%A9orie_des_graphes)\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5f432e5b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5f432e5b\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6810c54e\" data-id=\"6810c54e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-2630dbf9 elementor-widget elementor-widget-text-editor\" data-id=\"2630dbf9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/#Arbres-et-arboresences\" >\u00c1rboles y arborescencias<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/#Terminologie\" >Terminolog\u00eda<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/#Definition-theorie-des-graphes\" >Definici\u00f3n: teor\u00eda de grafos<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/#Arbre-binaire\" >\u00c1rbol binario<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/#Arbre-de-recherche\" >\u00c1rbol de investigaci\u00f3n<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Arbres-et-arboresences\"><\/span>\u00c1rboles y arborescencias<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Los \u00e1rboles y las arborescencias son gr\u00e1ficos particulares que se usan a menudo para representar el<a href=\"https:\/\/complex-systems-ai.com\/es\/ayuda-con-la-decision\/\">ayuda con la decisi\u00f3n<\/a>, datos, o para calcular la <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/complejidad-en-el-tiempo\/\">complejidad<\/a>.<\/p>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">Un \u00e1rbol es un conjunto organizado de nodos en el que cada nodo tiene <em>un padre y uno<\/em>, excepto un nodo que llamamos <em>ra\u00edz<\/em>. Si un nodo <strong>pag<\/strong> es el <em>padre<\/em> del nudo <strong>F<\/strong>, entonces <strong>F<\/strong> es un <em>hijo<\/em> de <strong>pag<\/strong>; si <strong>F<\/strong> no tiene hijo, entonces ella es una <em>hoja<\/em>. Es posible almacenar cualquier tipo de informaci\u00f3n en nodos o enlaces.<\/div>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Terminologie\"><\/span>Terminolog\u00eda<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">Un nodo se define por su <em>etiqueta<\/em> y sus <em>sub\u00e1rboles<\/em>. Por tanto, es posible representar un \u00e1rbol mediante una tupla &lt;e,a<sub>1<\/sub>,\u2026,Para<sub>k<\/sub>&gt; en el cual <strong>mi<\/strong> es la etiqueta del nodo y <strong>Para<sub>I<\/sub><\/strong> son sus sub\u00e1rboles.<\/div>\n<p><\/p>\n<p><\/p>\n<p>Por ejemplo, las calculadoras organizan las expresiones <a href=\"https:\/\/complex-systems-ai.com\/es\/logica-matematica-27\/\">Matem\u00e1ticas<\/a> dependiendo de la prioridad de los operadores y su profundidad: (y\/2 \u2013 x)*(75+z) ser\u00e1 representado por &lt;*,&lt;-,,&gt;,&gt;,&lt;+,,&gt;&gt;. La operaci\u00f3n se realiza entonces mediante un recorrido particular del \u00e1rbol:<\/p>\n<p><\/p>\n<p><\/p>\n<ul class=\"wp-block-list\">\n<li>los descendientes de un nodo son los nodos de sus sub\u00e1rboles;<\/li>\n<li>un antepasado de un nodo es su padre o un antepasado de su padre;<\/li>\n<li>la ruta de un nodo a la ra\u00edz est\u00e1 formada por todos sus antepasados;<\/li>\n<li>el hermano de un nodo es un hijo de su padre que no es \u00e9l mismo.<\/li>\n<\/ul>\n<p><\/p>\n<p><\/p>\n<p>Un \u00e1rbol es a menudo representado por un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">grafico<\/a> para facilitar la lectura:<\/p>\n<p><\/p>\n<p><\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img decoding=\"async\" class=\"alignnone wp-image-2483\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre.png\" alt=\"\u00e1rbol\" width=\"175\" height=\"210\" title=\"\"><\/figure>\n<\/div>\n<p><\/p>\n<p><\/p>\n<p>Los nodos de un \u00e1rbol se distribuyen por <em>lo m\u00e1s hondo<\/em> (o niveles). La profundidad 0 contiene solo la ra\u00edz, la profundidad 1 sus hijos, etc. los <em>altura<\/em> de un \u00e1rbol es el n\u00famero de profundidades, o el tama\u00f1o del camino m\u00e1s largo desde un nodo hasta la ra\u00edz.<\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Definition-theorie-des-graphes\"><\/span>Definici\u00f3n: teor\u00eda de grafos<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p><\/p>\n<p>Dado un gr\u00e1fico no dirigido que comprende <strong>no<\/strong> v\u00e9rtices, las siguientes propiedades son equivalentes:<\/p>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #ffdcd3; border: 2px solid #ff7964; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">\n<ol style=\"text-align: justify;\">\n<li>El gr\u00e1fico est\u00e1 conectado y sin ciclo,<\/li>\n<li>El gr\u00e1fico no tiene ciclos y tiene n-1 aristas,<\/li>\n<li>El gr\u00e1fico est\u00e1 conectado y admite n-1 aristas,<\/li>\n<li>El gr\u00e1fico no tiene ciclos y, al agregar un borde, creamos uno y solo un ciclo elemental,<\/li>\n<li>El gr\u00e1fico est\u00e1 conectado y, al eliminar cualquier borde, ya no est\u00e1 conectado,<\/li>\n<li>Hay una cadena y solo una entre todos los pares de v\u00e9rtices.<\/li>\n<\/ol>\n<\/div>\n<p><\/p>\n<p><\/p>\n<p>Un \u00e1rbol es un gr\u00e1fico dirigido sin circuito que admita una ra\u00edz, de modo que para cualquier otro v\u00e9rtice existe un camino \u00fanico desde la ra\u00edz hasta este v\u00e9rtice. Un \u00e1rbol tiene propiedades similares a las de un \u00e1rbol.<\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Arbre-binaire\"><\/span>\u00c1rbol binario<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">En un \u00e1rbol binario, cada nodo tiene un hijo izquierdo y un hijo derecho, que pueden ser cero sub\u00e1rboles. Un \u00e1rbol binario est\u00e1 completo si todas sus hojas tienen la misma profundidad y todos sus nodos que no son hojas tienen dos hijos.<\/div>\n<p><\/p>\n<p><\/p>\n<p>Determinemos el n\u00famero total de hojas y nodos de un \u00e1rbol binario completo.<\/p>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 3px; border: 2px dotted #a5a5a5; background-color: #f6f9fa;\">\n<p>En la profundidad 0 hay una hoja, la ra\u00edz. Suponga que el \u00e1rbol binario completo tiene 2<sup>(h-1)<\/sup> deja la tarea <strong>h<\/strong>. Entonces, a la altura h + 1, cada una de estas hojas se convierte en un nodo con dos hilos, por lo que tenemos un n\u00famero de hojas de 2 * 2<sup>(h-1)<\/sup> = 2<sup>h<\/sup>. CQFD.<\/p>\n<p style=\"text-align: justify;\">Adem\u00e1s, el n\u00famero de nodos del gr\u00e1fico binario completo es igual a la suma del n\u00famero de hojas de los \u00e1rboles binarios completos de menor altura. Deducimos que el n\u00famero total de nodos es \u2211<sub>(i = 0)<\/sub><sup>(h-1)<\/sup> 2<sup>I<\/sup> = 2<sup>h<\/sup> -1. Por el contrario, si un gr\u00e1fico binario completo tiene n nodos, entonces su altura est\u00e1 de acuerdo con la f\u00f3rmula anterior log<sub>2<\/sub> (n) +1. Deducimos que cualquier \u00e1rbol binario tiene al menos una altura de registro<sub>2<\/sub> (n) +1.<\/p>\n<\/div>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 3px; border: 2px dotted #a5a5a5; background-color: #f6f9fa;\">Un \u00e1rbol binario balanceado o \u00e1rbol AVL es un \u00e1rbol binario tal que las alturas de los dos sub\u00e1rboles de cualquier nodo en el \u00e1rbol difieren como m\u00e1ximo en 1. Un sub\u00e1rbol de un \u00e1rbol AVL tambi\u00e9n es un \u00e1rbol AVL.<\/div>\n<p><\/p>\n<p><\/p>\n<p>El indicador de los v\u00e9rtices muestra la diferencia entre la altura del sub\u00e1rbol izquierdo y la altura del sub\u00e1rbol derecho.<\/p>\n<p><\/p>\n<p><\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img fetchpriority=\"high\" decoding=\"async\" class=\"alignnone wp-image-2522\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre2.png\" alt=\"\u00e1rbol binario\" width=\"361\" height=\"324\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre2.png 361w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre2-300x269.png 300w\" sizes=\"(max-width: 361px) 100vw, 361px\" \/><\/figure>\n<\/div>\n<p><\/p>\n<p><\/p>\n<p>Cuando el \u00e1rbol est\u00e1 desequilibrado, es necesario intercambiar los v\u00e9rtices principales y la ra\u00edz mientras se mantiene el orden de los sub\u00e1rboles (consulte la continuaci\u00f3n de los \u00e1rboles de investigaci\u00f3n).<\/p>\n<p><\/p>\n<p><\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img decoding=\"async\" class=\"alignnone wp-image-2531\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre31.png\" alt=\"\u00e1rbol binario\" width=\"549\" height=\"602\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre31.png 549w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre31-274x300.png 274w\" sizes=\"(max-width: 549px) 100vw, 549px\" \/><\/figure>\n<\/div>\n<p><\/p>\n<p><\/p>\n<p>Podemos ampliar la definici\u00f3n en \u00e1rboles de mayor grado (\u00e1rbol ternario, etc.). Solo el coeficiente 2 se modifica seg\u00fan el n\u00famero de hilos definido por el tipo de eje.<\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Arbre-de-recherche\"><\/span>\u00c1rbol de investigaci\u00f3n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p><\/p>\n<p>Un \u00e1rbol de b\u00fasqueda es una estructura de datos que permite representar un conjunto de valores si tenemos una relaci\u00f3n de orden sobre ellos. Las operaciones est\u00e1ndar en los \u00e1rboles de b\u00fasqueda son: insertar, eliminar o encontrar un valor. Estas operaciones son econ\u00f3micas si el eje est\u00e1 equilibrado. Para facilitar la comprensi\u00f3n, trabajaremos en \u00e1rboles de b\u00fasqueda binaria (ABR).<\/p>\n<p><\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">Sea un conjunto de valores <strong>mi<\/strong> provisto de una relaci\u00f3n de pedido, y <strong>PARA<\/strong> un \u00e1rbol binario. El \u00e1rbol <strong>PARA<\/strong> es un ABR de <strong>mi<\/strong> si para cualquier nodo <strong>pag<\/strong> de <strong>PARA<\/strong>, El valor de <strong>pag<\/strong> es estrictamente mayor que los valores de su sub\u00e1rbol izquierdo y es estrictamente menor que los valores de su sub\u00e1rbol derecho; siempre que los valores sean \u00fanicos. Los valores se llaman <em>teclas<\/em>.<\/div>\n<p><\/p>\n<p><\/p>\n<p>El valor m\u00e1s peque\u00f1o es el \u00faltimo descendiente izquierdo de la ra\u00edz y el mayor es el \u00faltimo descendiente derecho de la ra\u00edz. Otros criterios l\u00f3gicos se pueden deducir de la definici\u00f3n:<\/p>\n<p><\/p>\n<p><\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-2568\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre4.png\" alt=\"\u00e1rbol de b\u00fasqueda\" width=\"596\" height=\"374\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre4.png 596w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre4-300x188.png 300w\" sizes=\"(max-width: 596px) 100vw, 596px\" \/><\/figure>\n<\/div>\n<p><\/p>\n<p><\/p>\n<p>A continuaci\u00f3n, las tres acciones se llevan a cabo a trav\u00e9s de rutas ABR.<\/p>\n<p><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Teor\u00eda de grafos P\u00e1gina de inicio de Wiki \u00c1rboles y estructuras de \u00e1rboles Los \u00e1rboles y las estructuras de \u00e1rboles son gr\u00e1ficos especiales que se utilizan a menudo para representar el apoyo a las decisiones, ... <\/p>","protected":false},"author":1,"featured_media":0,"parent":2204,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-2463","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2463","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=2463"}],"version-history":[{"count":8,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2463\/revisions"}],"predecessor-version":[{"id":18402,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2463\/revisions\/18402"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2204"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=2463"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}