1. Grafo
Muy importante es determinar, antes del análisis del término grafos, el origen
etimológico del mismo pues nos permitirá conocer de primera mano el porqué de
su significado actual. De esta manera podemos dejar patente que aquel emana de
la palabra griega grafo, graphein, que puede traducirse como “grabar o escribir”.
Este hecho es el que determina, por ejemplo, que hoy día utilicemos dicho
concepto como parte indisoluble de otros términos a los que les da ese citado
significado que está relacionado con la escritura. Este sería el ejemplo de bolígrafo
que es un instrumento que utilizamos para escribir, grafólogo que es aquella
persona que se dedica a determinar las cualidades psicológicas de alguien a
través de la escritura que realiza, o el polígrafo que es quien se encarga de
estudiar diversas formas de escribir que se llevan a cabo de forma secreta.
Para las ciencias de la computación y la matemática, un grafo es una
representación gráfica de diversos puntos que se conocen como nodos o vértices,
los cuales se encuentran unidos a través de líneas que reciben el nombre de
aristas. Al analizar los grafos, los expertos logran conocer cómo se desarrollan las
relaciones recíprocas entre aquellas unidades que mantienen algún tipo de
interacción.
Conjunto
Por ejemplo: “Ayúdame a cargar ese conjunto de cajas en la camioneta”, “En este
país, los partidos políticos son conjuntos de ladrones y estafadores”, “La pelea
terminó cuando un conjunto de policías se hizo presente y ordenó la dispersión de
los presentes”.
La totalidad de los elementos que poseen una propiedad en común que los
distingue de otros también se conoce como conjunto: “Hoy vamos a trabajar con el
conjunto de los números primos”, “El conjunto de las vocales es más simple que el
conjunto de las consonantes”.
Otro uso del concepto de conjunto señala al grupo de personas que actúan
cantando, tocando instrumentos musicales y/o bailando: “Mi sueño es tocar en un
conjunto de rock”, “Históricamente, los conjuntos de rock ingleses siempre han
conseguido más éxito a nivel internacional que los norteamericanos”. En un
sentido similar, los jugadores de un mismo equipo forman parte de un conjunto: “El
conjunto blanquiceleste se impone por dos a uno a su rival”.
conjuntos matemáticos
2. En el ámbito de las matemáticas, un conjunto señala a la totalidad de los entes
que tienen una propiedad común. Un conjunto está formado por una cantidad finita
o infinita de elementos, cuyo orden es irrelevante. Los conjuntos matemáticos
pueden definirse por extensión (enumerando uno a uno todos sus elementos) o
por comprensión (se menciona sólo una característica común a todos los
elementos).
Fue recién a principios del siglo XIX que los científicos empezaron a utilizar el
concepto de conjunto, coincidiendo con los avances en el estudio acerca del
infinito. Los matemáticos Bolzano y Riemann, dos personas cuyos aportes aún
resultan indispensables en la actualidad, se valieron de los conjuntos abstractos
para expresar sus ideas.
Árbol
Un árbol es un dígrafo que posee las siguientes propiedades:
Existe un vértice, llamado raíz, que no tiene predecesores y del cual parte una
trayectoria hacia cada vértice.
Cada vértice, diferente de la raíz, tiene exactamente un predecesor.
Los sucesores de cada vértice están ordenados a partir de la izquierda.
Se deben de dibujar los árboles con la raíz en la cima y todos los arcos
apuntando hacia abajo. Las flechas de los arcos, por tanto, no necesitan indicar la
dirección y no se indicará. Los sucesores de cada vértice se dibujarán de izquierda
a derecha. El siguiente ejemplo es el diagrama de la oración "La rápida zorra saltó
sobre el perro perezoso.