Directorio de artículos
Hola hola. Soy Cha Ling.
Esta lección es la última lección de todo el capítulo de matemáticas de nuestros trucos de IA. De manera similar, el concepto de esta lección sigue siendo relativamente importante. Necesitamos aprender sobre "árbol".
Árbol
Un árbol es en realidad un tipo de gráfico: en primer lugar, es un gráfico conectado, un gráfico conectado que no contiene ciclos.
¿Qué es un gráfico conexo? Un gráfico conectado es en realidad muy simple, es decir, dos vértices cualesquiera tienen un camino que los conecta.
Por ejemplo, el punto en la esquina inferior izquierda y el punto en la esquina superior derecha en la primera imagen no están conectados directamente, pero se pueden conectar a través de rutas. Entonces estos dos puntos tienen esta conectividad.
Si dos puntos cualesquiera en una gráfica están conectados,