Friki Work

Definición y propiedades de un grafo bipartito Un grafo bipartito es un grafo no dirigido cuyos vértices pueden dividirse en dos conjuntos disjuntos \(A\) y \(B\), de manera que cada arco conecta un vértice de \(A\) con uno de \(B\). Es decir, no existen arcos entre vértices dentro del mismo conjunto. Propiedades fundamentales: Es posible colo ...

Métodos de Recorrido Recorrido Preorden: El nodo raíz está al principio, es decir, raíz-izquierda-derecha. El resultado del ejemplo anterior es ABC. Recorrido Inorden: El nodo raíz está en el medio, es decir, izqiuerda-raíz-derecha. El resultado del ejemplo anterior es BAC. Recorrido Postorden: El nodo raíz está al final, es decir, izquierda-d ...