Zusammenfassung der Ressource
Teoría de Gráficas
- Grafos
- Objetos matemáticos formados por
nodos (vértices) y aristas (arcos).
- Tipos
- Simple
- Una arista une dos vértices
- Multigrafo
- Acepta más de una arista entre dos vértices
- Pseudografo
- Si incluye algún lazo
- Orientado, dirigido o digrafo
- Se le da orientación a las arístcas por medio de una flecha
- Etiquetado
- Número entero en las aristas o etiquetas en los vértices
- Hipergrafo
- Las aristas tienen más de dos extremos (incidentes a 3 o más vértices
- Aleatorio
- Aristas aosciadas s una probabildad
- Infinito
- Vértices y aristas de cardinal infinito
- Aplicaciones
- Mapas Conceptuales
- Plano de estaciones del Metro
- Plano de autopistas
- Circuitos eléctricos
- Topologías de Red
- Sociogramas de redes sociales
- Organigramas
- Isómeros
- Caracterización
- Grafo Simple
- Grafo Conexo
- Grafo completo
- Grafo Bipartito
- Caminos
- Cerrado
- Inicia y termina en el mismo vértice
- Abierto
- Inicia y termina en diferentes vértices
- Estructura de Grafos
- De Lista
- De Incidencia
- De Grados
- De Adyacencia
- Matriciales
- De Incidencia
- De Adyacencia