Indicar de qu tipo de grfica se trata, construir la matriz de adyacencia e indicar el grado del

vrtice y la suma de todos los grados de los vrtices de la grfica, recuerden que la tarea es en
equipo de 2 personas. Esta tarea se deber entregar va internet en el archivo de Word.

Indicar tipo de
grfica

Matriz de
Adyacencia

Gr(1)= 3
Gr(2)=3
Gr(3)=3
Gr(4)=3
Gr =12
Gr=2|6|=12

Grfica completa K4
Grfica Regular
3- regular

Grfica conectada
Grfica Regular
3- regular

1
7

A=

3
4

Digrfica

A=

A=

Gr(1)=
Gr(2)=2
Gr(3)= 2
Gr(4)=1
Gr =6
Gr=2|3|=6

Digrfica
1

Gr(1)=3
Gr(2)=3
Gr(3)= 3
Gr(4)=3
Gr(5)=3
Gr(6)=3
Gr(7)=3
Gr(8)=3
Gr =24
Gr=2|12|=24

Gr(1)=1
Gr(2)=2
Gr(3)= 2
Gr(4)=1
Gr =6
Gr=2|3|=6

Grados de los
vrtices

1
2

Grfica conectada
Grfica Ciclo
Grafica Regular
2- regular

A=

3
5

Gr(1)=2
Gr(2)=2
Gr(3)= 2
Gr(4)=2
Gr(5)=2
Gr(6)=2
Gr =12
Gr=2|6|=12

Grfica simple
Grfica conectada
A=

Grafica desconectada
Grafica Bosque
A=

Grfica rbol

A=

Gr(1)=2
Gr(2)=3
Gr(3)= 1
Gr(4)=2
Gr(5)=2
Gr =10
Gr=2|5|=10

Gr(1)=1
Gr(2)=2
Gr(3)= 1
Gr(4)=1
Gr(5)=1
Gr =6
Gr=2|3|=6

Gr(1)=1
Gr(2)=1
Gr(3)=1
Gr(4)=1
Gr(5)=2
Gr(6)=2
Gr(7)=2
Gr(8)=1
Gr(9)=1
Gr(10)=1
Gr(11)=1
Gr =14
Gr=2|7|=14

Grfica bipartita
completa

2
3
1

A=
6

Gr(1)=4
Gr(2)=2
Gr(3)= 2
Gr(4)=2
Gr(5)=2
Gr(6)=4
Gr =16
Gr=2|8|=16

Grfica bipartita
completa

A=
1
3

Grfica conectada
Grfica rbol binario

1
2
4

3
5

A=

8
1

Grfica conectada
Grfica completa
Grfica Regular
6-regular

A=

Gr(1)=2
Gr(2)=4
Gr(3)= 2
Gr(4)=4
Gr(5)=2
Gr(6)=2
Gr =16
Gr=2|8|=16

Gr(1)=2
Gr(2)=3
Gr(3)= 2
Gr(4)=1
Gr(5)=3
Gr(6)=1
Gr(7)=1
Gr(8)=1
Gr =14
Gr=2|7|=14

Gr(1)=6
Gr(2)=6
Gr(3)= 6
Gr(4)=6
Gr(5)=6
Gr(6)=6
Gr(7)=6
Gr =42
Gr=2|21|=42

1
5

10

Grfica conectada
Grfica Regular
3- regular

6
2

A=

7
9
8
4

10

Grfica Petersen
Grfica conectada
Grfica Regular
6-regular

A=

7
9
3

2
6

A=

Grfica rbol

Gr(1)=0
Gr(2)=0
Gr(3)=0
Gr(4)=0
Gr(5)=0
Gr =0
Gr=2|0|=0

Gr(1)=3
Gr(2)=3
Gr(3)=3
Gr(4)=3
Gr(5)=3
Gr(6)=3
Gr(7)=3
Gr(8)=3
Gr(9)=3
Gr(10)=3
Gr =30
Gr=2|15|=30

Grfica Nula

Gr(1)=3
Gr(2)=3
Gr(3)=3
Gr(4)=3
Gr(5)=3
Gr(6)=3
Gr(7)=3
Gr(8)=3
Gr(9)=3
Gr(10)=3
Gr =30
Gr=2|15|=30

A=

Gr(1)=1
Gr(2)=1
Gr(3)= 1
Gr(4)=1
Gr(5)=1
Gr(6)=6
Gr =11
Gr=?

Grfica conectada
Multigrfica
1
A=

Gr(1)=3
Gr(2)=3
Gr(3)= 2
Gr =8
Gr=2|4|=8