Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. G es conexo y no tiene ciclos .
2. G no tiene ciclos y, si se añade alguna arista se forma un ciclo.
3. G es conexo y si se le quita alguna arista deja de ser conexo.
4. G es conexo y el grafo completo de 3 vértices no es un menor de G.
5. Dos vértices cualesquiera de G están conectados por un único camino
simple.
Las condiciones anteriores son todas equivalentes, es decir, si se cumple una de
ellas otras también se cumplen. Para árboles finitos además se cumple que: Si un
árbol G tiene un número finito de vértices, n, entonces tiene n − 1 aristas.
Algunas definiciones relacionadas con los árboles son:
Ejemplo de Árbol:
El peso de un árbol generador es la suma de los pesos de las ramas del árbol. Un
árbol generador mínimo es uno con peso mínimo.
Notación Polaca:
La notación polaca, también conocida como notación de prefijo o notación
prefija, es una forma de notación para la lógica, la aritmética, el álgebra y
la computación. Su característica distintiva es que coloca los operadores a la
izquierda de sus operandos. Si la aridad de los operadores es fija, el resultado es
una sintaxis que carece de paréntesis u otros signos de agrupación, y todavía
puede ser analizada sin ambigüedad. El lógico polaco Jan Łukasiewicz inventó
esta notación alrededor de 1920 para simplificar la lógica proposicional.
La expresión para sumar los números uno y dos, en la notación de prefijo,
se escribe "+ 1 2" en vez de "1 + 2". En expresiones más complejas, los
operadores todavía preceden sus operandos, pero los operandos pueden ser ellos
mismos expresiones no triviales incluyendo sus propios operadores. Por ejemplo,
la expresión que sería escrita en la notación de infijo convencional como
(5 - 6) * 7
puede ser escrito en prefijo como
* (- 5 6) 7
o simplemente
*-567
* +A B C (A+B)*C
(A+B)*C AB+C*
3*4=12
3*4+2=14
3*(4+2)=18