EJERCICIOS SIMPLES DE GRAFOS MATRICIALES

INTEGRANTES:
DELGADO TORRES MARIA LUISA
VARGAS ARIZA ARLETTE GISELA
BENITEZ RAMIREZ LILIANA
PRESENTADO A:
RAMIREZ FELIX

EJEMPLO N° 1
EJEMPLO N° 2
EJEMPLO N° 3
EJEMPLO N° 4
EJEMPLO N° 5
REFERENCIASBIBLIOGRAFÍCAS

El departamento de carretera de Santander va a
construir una nueva ruta de acceso

para sus

municipios:
Ruta de acceso N° 1 Vélez – Puente Nacional

V
X1

Ruta de acceso N° 3 PuenteNacional – San Benito

X2

Ruta de acceso N° 2 Vélez – San Benito

P

X3

S

V
V

0

P
1

X1

X2

X3

V

1

1

0

2

P

1

0

1

2

S

0

1

1

2

2

2

2

S
1

P

1

0

1

S

1

1

0

La empresa SMconstrucciones quiere establecer
una red de telecomunicación interior donde la
gerencia

se

comunique

con

todos

los

departamentos administrativos.
G

1.Gerencia – Gerencia

X1

2.Gerencia –Cartera
3.Cartera- Contabilidad
4.Contabilidad – Mercadeo
5.Mercadeo – Diseño

D

X2

X5

CA
X3

X4
CO

M

G

CA

CO

M

X1

X2

X3

X4

X5

G

1

1

0

0

0

2

D

G

1

1

0

0

0

CA

0

1

1

0

02

CA

1

0

1

0

0

CO

0

0

1

1

0

2

CO

0

1

0

1

0

M

0

0

0

1

1

2

M

0

0

1

0

1

D

0

0

0

0

1

1

D

0

0

0

1

0

1

2

2

2

2

Un grupo de amigos de diferentesNacionalidades
desea

comunicarse

mediante

un

chat

y

programan las siguientes sesiones:
1.USA – Colombia
2.Colombia – Colombia
3.Colombia – México
4.México – Chile
5.Chile – Colombia
6.México – USA

U

X1X6

MX
X4
CH

C

X3
X2
X5

U

C

MX

X1

X2

X3

X4

X5

X6

U

1

0

0

0

0

1

2

C

1

1

1

0

1

0

4

MX

0

0

1

1

0

1

3

CH

0

0

0

1

1

0

2

2

1

2

2

2

2

CH

U

0

1

1

0

C1

1

1

1

MX

1

1

0

1

CH

0

1

1

0

La Universidad UNIMINUTO va ha realizar una
actividad de integración con sus facultades y para
ello crea los siguientes grupos:
X2

•Grupo 1 - Grupo 2•Grupo 2 – Grupo 1
•Grupo 2 – Grupo 3
•Grupo 2 – Grupo 4

1
X1

2

X3
X4
4

3

1

2

3

4

X1

X2

X3

X4

1

1

1

0

0

2

2

1

1

1

1

4

1

0

1

0

0

2

1

0

1

1

3

0

0

1

0

1

3

0

1

0...