Unidad 3 Grafos

 Objetivo

Representar la información relacionada con Grafos y realizar el recorrido a lo profundo

Instrucciones

• Revisar las diapositivas de Grafos sobre los conceptos más importantes(repaso de matemáticas discretas)
• Tomar nota de la representación con matriz de adyacencia y con lista de adyacencia
• Obtener las propiedades del grafo enviado por correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia
• Revisar el video de recorrido a lo profundo  o las diapositivas

• Revisar el video sobre recorrido a lo ancho o las diapositivas 

• Implementar mediante matriz de adyacencia el método solicitado a cada miembro del grupo
• Realizar la prueba de escritorio del recorrido a lo profundo del grafo asignado. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar

Ejercicios asignados:

• ALBERTO TOLENTINO, ANGEL M:
• • Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo profundo. (No implementado).

  
  
  

  
  
  
  • Implementar un método que reciba un grafo(matriz de adyacencia) y que imprima las aristas con valor menor de un número pasado como parámetro
• BENITEZ JUAREZ, MARCO A:
• Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo profundo. (No implementado).

• Implementar un método que reciba un grafo(matriz de adyacencia) y que devuelva cuantas aristas tiene (considerar si es un grafo no dirigido que el número de aristas no se duplique)
• BLANCO ACOSTA, MANOLO E:
• • Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho. (No implementado).

  
  
  

  
  

  • Implementar un método que reciba un grafo(matriz de adyacencia) y que imprima los vértices con menor grado.
• CASTILLO GUZMAN, IAN Y.:

• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y hacer el recorrido a lo profundo mediante prueba de escritorio (no implementado)
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo dirigido(al menos una arista no debe ser simétrica).

• CRUZ VAZQUEZ, ERIK I.:
• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y hacer el recorrido a lo profundo mediante prueba de escritorio (no implementado)
• 
  
  
  
  
• Implementar un método que reciba un grafo ponderado(matriz de adyacencia) que devuelva la suma de las aristas
• FLORES SERRANO, JESUS ANTONIO: 
• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y realizar la prueba de escritorio del recorrido a lo ancho (No implementado).
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo ponderado con algún valor negativo en su arista(su arista de conexión requiere ser menor a 1).
• GARATE CRUZ, SEBASTIAN D:
• • Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo profundo. (No implementado).
  
  
  

  
  

  • Implementar un método que reciba un grafo(matriz de adyacencia) y que imprima las aristas con valor mayor de un número pasado como parámetro
• GARCIA MARTINEZ, LUIS ANTONIO:
• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y hacer el recorrido a lo ancho mediante prueba de escritorio (no implementado)
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo con lazos(al menos una arista conecta al nodo con si mismo).
• LEZAMA CRUZ, JOSE M.:
• Obtener las propiedades del grafo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho (No implementado). 
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que guarde en un pila los nodos con grado par.
• LOPEZ VICENTE, WEYMAN N:

• Obtener las propiedades del grafo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho (No implementado). 
• 
  
  
  
  
• Implementar un método que reciba dos grafos ponderados(matriz de adyacencia) y el método muestre si tienen el mismo número de nodos y el mism número de aristas

• MENDOZA HERNANDEZ, DANIEL:
• • Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho. (No implementado).
  
  
  

  
  

  • Implementar un método que reciba un grafo(matriz de adyacencia) y que imprima las aristas con valor igual considerando que sea un grafo ponderado
• MORA CONTRERAS, CARLOS U.:
• Obtener las propiedades del grafo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia así como la prueba de escritorio del recorrido a lo profundo (No implementado)
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo con al menos un nodo aislado 
• (al menos un nodo no tiene conexión con ningún otro).
• OSIO CARMONA, FERNANDO D:
• Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho. (No implementado).
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) y que devuelva cuantas aristas tiene con un peso mayor a un valor pasado como parámetro.

• PEREZ ARCE, GABRIELA:
• Obtener las propiedades del grafo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo profundo (No implementado). 
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que guarde en un arreglo  los nodos que tienen menos de 3 aristas.
• RAMIREZ LUIS, CESAR J.:
• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y hacer el recorrido a lo ancho mediante prueba de escritorio (no implementado)
• 
  
  
  
  
• Implementar un método que reciba un grafo (matriz de adyacencia) que muestre los grados de cada nodo
• RAMOS ROJAS, EMMANUEL:
• • Obtener las propiedades del grafo : número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo profundo. (No implementado).
  

  
  

  • Implementar un método que reciba un grafo ponderado(matriz de adyacencia) y que imprima las aristas con valor primo.
• RODRIGUEZ MARTINEZ, ADRIAN:
• Obtener las propiedades del grafo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia así como la prueba de escritorio del recorrido a lo ancho (No implementado)
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo regular (aquel en el que todos los vértices tienen el mismo grado)
• ROMERO DE LA ROSA, ALEXIS:

• Obtener las propiedades del grafo adjunto: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y la prueba de escritorio del recorrido a lo ancho (No implementado).
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que retorne el valor de nodo que sea mayor, si se tomará el ejemplo regresaría f pero debe funcionar para cualquier grafo.

• TRINIDAD FLORES, ALEJANDRO:
• Obtener las propiedades del grafo adjunto en el correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia y realizar la prueba de escritorio del recorrido a lo profundo (No implementado).
• 
• Implementar un método que reciba un grafo(matriz de adyacencia) que devuelva si es un grafo ponderado(su arista de conexión requiere ser mayor a 1).