 |
| Diccionario de términos diseñado según se usa en el libro de Matemáticas para la computación de la editorial Alfaomega, ordenado por capítulos y dentro de los capítulos ordenado alfabéticamente. Partiendo del hecho de que documentar las definiciones de términos y acrónimos ayuda a que la información del libro sea más concisa y precisa. Un glosario compartido ayuda a prevenir malos entendidos y hace más fácil la lectura y comprensión del libro. |
C |
Camino:Es una sucesión de lados que van de un vértice x a un vértice w. Camino de Euler:Es aquél camino que recorre todos los vértices pasando por todas las ramas solamente una vez. Camino simple de longitud n:Es una sucesión de lados que van de un vértice x a un vértice w, en donde los lados que componen dicho camino son distintos e iguales a n. Circuito (Ciclo):Es un camino que regresa al mismo vértice de donde salió. Circuito de Euler:Es aquél ciclo que recorre todos los vértices pasando por todos los lados solamente una vez. Circuito de Hamilton:Es aquel circuito que pasa por todos los vértices solamente una vez. Circuito simple de longitud n:Es aquél camino del vértice w al vértice w que solamente tiene un ciclo en la ruta que sigue. Complemento de un grafo:Es aquél grafo que le falta al grafo G, para entre ambos formar un grafo completo de n vértices. Dicho grafo no tiene lazos ni lados paralelos. Se indica como (G’). |
G |
Grafo:Un grafo (G) es un diagrama que consta de un conjunto de vértices (V) y un conjunto de lados (L). Grafo Bipartido:Es aquel grafo que está compuesto por dos conjuntos de vértices A y B en donde los vértices del conjunto A se relacionan con los vértices de B, pero entre los vértices de un mismo conjunto, no existe arista que los una. Grafo bipartido completo:Es aquél grafo que está compuesto por dos conjuntos de vértices. A y B, en donde cada vértice del conjunto A está unido con todos los vértices de B, pero entre los vértices de un mismo conjunto, no existe arista que los una. Se indica como (Kn,m). Grafo completo de n vértices:Es aquel grafo en donde cada vértice está relacionado con todos los demás, sin lazos ni lados paralelos. Se indica como (Kn). Grafo conexo:Es aquél en el que par cualquier par de vértices w, x, distintos entre sí, existe un camino para ir de w a x. Grafo plano:Es aquél que se puede dibujar en un solo plano y cuyas aristas no se cruzan entre sí. Grafo simple:Es aquel grafo que no tienen lazos ni lados paralelos. Grafos de similaridad:Son aquellos que permiten agrupar información con características semejantes. Grafos isomorfos:Se dice que dos grafos G1 y G2 son isomorfos, cuando teniendo apariencia diferente realmente son iguales, porque coinciden en sus características más importantes. Grafos ponderados:Son aquellos en donde a las aristas se les asigna un valor, a ese valor se le llama ponderación y podría representar la distancia que hay de un nodo a otro, o bien el costo de transportarse de una ciudad a otra. |
L |
Lados:También llamados ramas ó aristas, son las líneas que unen un vértice con otro y se les asigna una letra, un número o una combinación de ambos. Lados paralelos:Son aquellas aristas que tienen relación con un mismo par de vértices. Lazo:Es aquella arista que sale de un vértice y regresa al mismo vértice de donde salió. |
V |
Valencia de un vértice:Es el número de lados que salen o entran al vértice. Vértices:También llamados nodos son círculos para representar en forma gráfica los elementos de un conjunto en un grafo. |
