Primeros pasos
La teoría de grafos incluye numerosos conceptos, teoremas y notaciones muy precisos, aunque algo molestos, porque las definiciones varían entre diferentes autores. No definimos matemáticamente todos los conceptos subyacentes al uso de grafos porque no bastaría con un capítulo. Aquí encontrará una selección de términos clásicos y definiciones «en castellano» que son útiles para manipular grafos en un contexto operativo. En caso de duda, consulte las fuentes citadas en la introducción del libro.
1. Algunas nociones y notaciones adicionales básicas
Es necesario empaparse de las siguientes nociones y reconocerlas en los grafos que encuentre.
Un grafo finito no orientado sin bucle (loop), es decir, un grafo simple (undirected simple) no orientado se escribe G(V, E). Atención, algunas veces denotamos de la misma manera grafos de otra naturaleza (no simples, orientados, hipergrafos, etc.). Grafo:finito no orientado sin bucle Grafo:simple undirected simple
Sus nodos o vértices se escriben V(G) = {v1,,..., vn}. Nodos Vértice
Apunte de vocabulario: en inglés vertices es el plural de vertex.
Sus aristas o edges se escriben E(G) = {e1,,...,en}. Edges
Cuando no hay ambigüedad, no es necesario escribir la (G).
Las aristas o bordes son los elementos del producto cartesiano V x V. Bordes Producto:cartesiano
Dos nodos distintos son adyacentes cuando comparten la misma arista. Adyacentes
Dos aristas distintas son adyacentes cuando comparten...
Si desea saber más, le proponemos el siguiente libro:
Versión impresa
Versión online
En ilimitado con la suscripción ENI
En la tienda oficial de ENI
Condiciones generales de usoCopyright - © Éditions ENI ||Política de protección de datos del grupo ENI