Grafos
Páginas: 4 (947 palabras)
Publicado: 12 de septiembre de 2011
UNIVERSIDAD ATUNOMA DE SINALOA
FACULTAD DE INFORMATICA
ALUMNA:
Olea Orpineda Karla Berenice
Materia:
Matemáticas V
Profesor:
Carlos Eduardo Zurita Cruz
Grupo:
3-2
Tema:1ra. Actividad Unidad I: Grafos
Mazatlán, Sinaloa, 3 de Septiembre de 2011
1. ¿Que son los grafos?
Un grafo es un conjunto de objetos llamados vértices o nodos unidos porenlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
El origen de la palabra grafo es griego y su significado etimológico es“trazar”. Aparece con gran frecuencia como respuesta a problemas de la vida cotidiana, por ejemplo un organigrama, grafos matemáticos que representan relaciones binarias, una red de carreteras, la red deenlaces ferroviarios o aéreos o la red eléctrica de una ciudad.
Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relacionesque se dan entre elementos de muy diversa índole.
2. ¿Que es un grafo no dirigido?
Un grafo no dirigido se dice que es biconexo si no tiene puntos de articulación.
3. ¿Cuálesson las maneras de representar grafos en programas?
Hay tres maneras de representar un grafo en un programa: mediante matrices, mediante listas y mediante matrices dispersas.
4.¿Cuáles son las definiciones de la representación de grafos anteriores?
Representación mediante matrices: La forma más fácil de guardar la información de los nodos es mediante lautilización de un vector que indexe los nodos, de manera que los arcos entre los nodos se pueden ver como relaciones entre los índices. Esta relación entre índices se puede guardar en una matriz, que llamaremosadyacencia.
Representación mediante listas: En las listas de adyacencia lo que haremos será guardar por cada nodo, además de la información que pueda contener el propio nodo, una...
FACULTAD DE INFORMATICA
ALUMNA:
Olea Orpineda Karla Berenice
Materia:
Matemáticas V
Profesor:
Carlos Eduardo Zurita Cruz
Grupo:
3-2
Tema:1ra. Actividad Unidad I: Grafos
Mazatlán, Sinaloa, 3 de Septiembre de 2011
1. ¿Que son los grafos?
Un grafo es un conjunto de objetos llamados vértices o nodos unidos porenlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
El origen de la palabra grafo es griego y su significado etimológico es“trazar”. Aparece con gran frecuencia como respuesta a problemas de la vida cotidiana, por ejemplo un organigrama, grafos matemáticos que representan relaciones binarias, una red de carreteras, la red deenlaces ferroviarios o aéreos o la red eléctrica de una ciudad.
Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relacionesque se dan entre elementos de muy diversa índole.
2. ¿Que es un grafo no dirigido?
Un grafo no dirigido se dice que es biconexo si no tiene puntos de articulación.
3. ¿Cuálesson las maneras de representar grafos en programas?
Hay tres maneras de representar un grafo en un programa: mediante matrices, mediante listas y mediante matrices dispersas.
4.¿Cuáles son las definiciones de la representación de grafos anteriores?
Representación mediante matrices: La forma más fácil de guardar la información de los nodos es mediante lautilización de un vector que indexe los nodos, de manera que los arcos entre los nodos se pueden ver como relaciones entre los índices. Esta relación entre índices se puede guardar en una matriz, que llamaremosadyacencia.
Representación mediante listas: En las listas de adyacencia lo que haremos será guardar por cada nodo, además de la información que pueda contener el propio nodo, una...
Leer documento completo
Regístrate para leer el documento completo.