Unidad4

 

PROFESOR: FIDELIO CASTILLO ROMERO

 

ALUMNOS: JORGE ALFONSO RUIZ FLORES

HUGO ALBERTO REYES DE LA CRUZ

HUGO ARMANDO ACOPA LOPEZ

HIPOLITO SOSA MARTINEZ

JOSE CARLOS SANCHEZ SANCHEZ

GENRY SASTRE GARCIA

CARRERA: ING. EN SISTEMAS COMPUTACIONALES

 

MATERIA: MATEMATICAS PARA COMPUTACION

 

SEMESTRE: 1

 

GRUPO: B

 

 

 

 

         VILLAHERMOSA, TAB. 31 DE MAYO DEL 2010

 

 

Camino de Euler.
Es aquel camino que recorre todos los nodos pasando por todas las aristas solamente una vez. Una característica importante de los grafos que tienen camino de Euler es que siempre comienzan y terminan en nodos que terminan en valencia impar.

Circuito de Euler.
Es aquel ciclo que recorre todos los nodos pasando por todos las aristas solamente una vez.
Un grafo tiene un Circuito de Euler si y solo si es conexo y todos sus nodos tienen valencia par.

 

 

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) o gráfica es el principal objeto de estudio de la teoría de grafos.

Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.

 

          hacer las siguientes conversiones:

        53710---->__2 =100011001

        1653210---->____2=10000010010100

        101012------->____10=1+4+16=21

        11100111---->___10=1+2+4+32+64+118=231