Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

2.6: Gráficas

( \newcommand{\kernel}{\mathrm{null}\,}\)

Template:MathJaxZach

Un gráfico es un diagrama en el que los puntos, llamados “nodos” o “vértices” (plural de “vértice”), están conectados por bordes. Las gráficas son una herramienta omnipresente en las matemáticas discretas y en la informática. Son increíblemente útiles para representar, y visualizar, relaciones y estructuras, desde cosas concretas como redes de diversa índole hasta estructuras abstractas como los posibles resultados de las decisiones. Hay muchos tipos diferentes de gráficos en la literatura que difieren, por ejemplo, según si los bordes están dirigidos o no, tienen etiquetas o no, si puede haber bordes de un nodo al mismo nodo, múltiples bordes entre los mismos nodos, etc. Las gráficas dirigidas tienen una conexión especial con relaciones.

Definición2.6.1: Directed graph

Una gráfica dirigidaG=\tupleV,E es un conjunto de vérticesV y un conjunto de aristasEV2.

Según nuestra definición, una gráfica solo es un conjunto junto con una relación sobre ese conjunto. Por supuesto, cuando se habla de gráficas, es natural esperar que estén representadas gráficamente: podemos dibujar una gráfica conectando dos vérticesv1 yv2 por una flecha iff\tuplev1,v2E. La única diferencia entre una relación por sí misma y una gráfica es que una gráfica especifica el conjunto de vértices, es decir, una gráfica puede tener vértices aislados. El punto importante, sin embargo, es que cada relaciónR en un conjuntoX puede verse como una gráfica dirigida\tupleX,R, y a la inversa, una gráfica dirigida\tupleV,E puede verse como una relaciónEV2 con el conjunto Vespecificado explícitamente.

Ejemplo2.6.1

La gráfica\tupleV,E conV={1,2,3,4} yE={\tuple1,1,\tuple1,2,\tuple1,3,\tuple2,3} se ve así:

2.6.1_gráfico.png

Esta es una gráfica diferente a\tupleV,E conV={1,2,3}, que se ve así:

2.6.2_gráfico.png

Problema2.6.1

Considera la relación menor o igual en el conjunto{1,2,3,4} como gráfica y dibuja el diagrama correspondiente.


This page titled 2.6: Gráficas is shared under a CC BY license and was authored, remixed, and/or curated by Richard Zach et al. (Open Logic Project) .

Support Center

How can we help?