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:
couv_EPT3DASR.png
60-signet.svg
Versión impresa
20-ecran_lettre.svg
Versión online
41-logo_abonnement.svg
En ilimitado con la suscripción ENI
130-boutique.svg
En la tienda oficial de ENI
Anterior
Introducción
Siguiente
Grafos y redes (sociales)