Conceptos Fundamentales de la Teoría de Grafos: Definiciones y Teoremas Clave
Clasificado en Matemáticas
Escrito el en
español con un tamaño de 6,3 KB
Fundamentos de Grafos y Dígrafos
Grafo Dirigido o Dígrafo
Un Grafo Dirigido (o Dígrafo, también llamado grafo orientado, simple y finito) es un par $G = (W, F)$ formado por dos conjuntos finitos:
- $W \neq \emptyset$: El conjunto de sus vértices o nodos.
- $F \subseteq W \times W$: El conjunto de sus arcos o flechas.
Cada flecha $e \in F$ es un par ordenado de dos vértices $e = (v, w) \in W \times W$, que llamaremos, respectivamente, inicio y fin de la flecha.
Grafo No Orientado
Un Grafo No Orientado (simple y finito) es un par $G = (W, F)$ formado por dos conjuntos finitos:
- $W \neq \emptyset$: El conjunto de sus vértices.
- $F \subseteq \{\{v, w\} / v, w \in W \text{ y } v \neq w\}$: El conjunto de sus lados o aristas.
Grafos Isomorfos
Dos grafos $G_... Continuar leyendo "Conceptos Fundamentales de la Teoría de Grafos: Definiciones y Teoremas Clave" »
catalán con un tamaño de 587,4 KB