Fundamentos de Combinatoria, Grafos y Árboles: Conceptos Clave
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
español con un tamaño de 2,59 KB
Cálculo Combinatorio
Fórmulas para la selección de elementos:
- X = t + k - 1
- Y = k o Y = t - 1
Donde:
- t: tipos de elementos.
- k: cantidad a escoger (selección).
Ejemplo práctico: 27 libros, 16 de tipo A, 15 de tipo B, 10 son A y B.
Cálculo: 16 + 15 - 10 = 21. Entonces, 27 - 21 = 6.
Teoría de Grafos
Definiciones fundamentales
- Grafos isomorfos: Dos grafos G y G' son isomorfos si existe una correspondencia uno a uno entre sus vértices, tal que el número de aristas que unen cualquier par de vértices en G es igual al número de aristas que unen el par correspondiente en G'.
- Grafo conexo: Es aquel en el que existe un paseo entre cualquier par de vértices.
- Grafo ponderado: Grafo que tiene valores asignados a sus aristas.
- Grafo simple: Grafo que no contiene