Ejercicio Nº 1: Dada la siguiente operación:

11301,12+ 201,22 en base 4

Se pide:
a) Calcular la suma.
b) Expresar el resultado obtenido en a) en base 16 y base 12. Aplicar las
propiedades de las bases cuando corresponda.
c) ¿Qué aplico para pasar a base 16 y base 12?

Ejercicio N° 2: Dada la siguiente operación en base 13:

A1B22 – 63712
Se pide:
a) Realizar la resta usando complemento a la base.
b) Verificar el resultado haciendo resta común y complemento a la base-1.

Ejercicio Nº 3: Calcular complemento a la base de

11501,12 en base 6
¿Qué significa calcular el complemento de un número?

Ejercicio Nº 4: Dada la siguiente matriz de Adyacencia del grafo orientado G que define una
relación en el conjunto a={V1,V2,V3,V4}

V1 V2 V3 V4
a) Obtener el grafo asociado a la matriz de Adyacencia.
V1 0 1 1 1 b) Realizar el análisis de conexidad.
V2 1 0 1 1 c) Indicar un ciclo sencillo y elemental.
d) Indicar todos los caminos de longitud 3.
V3 1 1 0 1 e) Subgrafo respecto del vértice 1.
f) El Subgrafo obtenido ¿es un árbol?. Justificar la respuesta
V4 1 1 1 0

Ejercicio N° 5: Representar por medio de un árbol ordenado y rotulado las siguientes

expresiones
  (d  v)  4  
a) (a  2) *  /
3
 b)
  d * a 
/ *

+ 3 d 3

d v