Hola
¿Pero entonces hay que entender que un árbol no puede tener aristas paralelas o bucles? Porque si es así, es irrelevante que en la definición general de grafo los admitas o no, si no pueden aparecer en los árboles. No hay que cambiar nada.
Exacto. Si un árbol tiene aristas paralelas forma un ciclo, y si tiene bucles también. Por eso los grafos pueden tener estas aristas y los árboles no, pero pensé que la prueba de Luis usaba en algún momento que un
grafo no tiene aristas paralelas o no tiene bucles y podía fallar si lo incluíamos como definición, que es lo que pretendo incluir.
No sé lo que es una redacción lógicamente válida. No son dos críticas sino una misma. La prueba no está bien redactada porque oscurece una parte del argumento. No sólo es que falta un trozo por probar, sino que la redacción lo disimula. Lo que procede es partir de un árbol con \( h+1 \) vértices, y al partir de uno con \( h \) vértices está oscureciendo el argumento, porque deja a cargo del lector caer en la cuenta de que eso vale porque todo árbol con \( h+1 \) vértices se puede construir a partir de uno con \( h \) vértices. Es una redacción capciosa porque no es que uno pueda verla y preguntar: ¿cómo se justifica ese paso?, sino que la redacción tiende a ocultar que falta un paso, porque ya parte de un planteamiento capcioso al tomar un árbol con \( h \) vértices y aparenta que así está bien y que no hace falta nada más.
Vuelvo a repetir, entiendo muy bien la crítica de que falta un trozo por probar, pero tú mismo dices: "
No sólo es que falta un trozo por probar,
sino que la redacción lo disimula", o sea hay 2 críticas que no tienen relación.
Es como te dijera formalizar la frase: "Todos los humanos no sólo son animales, sino que tienen consciencia". Según tú definirías \( p(x) \) como "\( x \) es animal y tiene consciencia" para luego traducir como \( \forall x\,p(x) \), pero yo creo que es mucho más natural tratarlas como separado: \( p(x) \) como "\( x \) es animal", \( q(x) \) como "\( x \) tiene consciencia" y traducirlo como \( \forall x\,p(x)\land q(x) \). Aquí ves que cantidad de predicados (críticas en nuestro caso) según tú es 1 pero según yo son 2. Yo veo más natural usar 2 en vez de 1.
Saludos