INSTITUTO TECNOLOGICO DE PACHUCA

MATEMATICAS DISCRETAS II
Ing. Mario Torres Serrano.

Trabajo de Grafos y Arboles

Equipo No.1
Samuel
Daniel
Diego
ITIC´S

13/Jun/2013

TEORIA DE GRAFICAS

PREGUNTAS
1. Defina grafica no dirigida:
R=conjunto de pares no ordenados de elementos “V”
2. De un ejemplo de algo en la vida real que se pueda moldear por medio de una gráfica no dirigida.
R= para dar un ejemplo de esto
3. Defina grafica dirigida.
R= conjunto de pares ordenados con elementos “v”
4. De un ejemplo de algo en la vida real que se pueda moldear por una gráfica dirigida.
R= El recorrido que se hace en algún viaje
5. ¿Qué significa para una arista ser incidente sobre un vértice?
R= las veces que pueden tener …ver más…

10. ¿Qué es una subgrafica?
R= Un subgrafo de expansión de un grafo G es un subgrafo con el mismo conjunto de vértices que G

11. Dé un ejemplo de una subgrafica.

12. ¿Qué es una componente de una gráfica?
R= Si una gráfica es conexa
13. ¿Cuántos componentes debe de tener?
R= Sea G una gráfica y sea V un vértice en G. la subgrafica G de G consiste en todas las aristas y vértices de G que están contenidas en alguna trayectoria que comienzan en V llama la componente de G que contiene a V
14. De un ejemplo de una componente de una grafica

15. Si una gráfica es conexa ¿Cuántos componentes debe de tener?
R= Una
16. Defina un grado de vértice v.
R= el Grado de un vértice v es el número de aristas que inciden en v.
17. ¿Qué es un ciclo de Euler?
R= in ciclo de Euler es una gráfica G es un ciclo que incluye todas las aristas y todos los vértices de G.
18. Establezca una condición necesaria y suficiente para que una gráfica tenga un ciclo de Euler.
R= una gráfica G tiene un ciclo de Euler si y solo si G es conexa y el Grado de cada vértice es par.

19. De un ejemplo de una gráfica que tenga un ciclo de Euler. Especifique el ciclo de Euler.

(1,2,3,1)
De un ejemplo de una gráfica que no tenga un ciclo de Euler.

20. ¿Cuál es la relación entre la suma de los grados de los vértices en una gráfica y el número de arista en la gráfica?
R= la suma de los grados de vértices de