grafos

Prévia do material em texto

Rodrigo Marcel Reibnitz
1)
	
	
	Matriz adjacência
	
	
	
	
	v1
	v2
	v3
	v4
	v5
	v6
	v1
	0
	0
	1
	1
	1
	0
	v2
	0
	0
	1
	1
	1
	0
	v3
	0
	0
	0
	0
	1
	0
	v4
	0
	0
	0
	0
	1
	0
	v5
	0
	0
	0
	0
	0
	0
	v6
	0
	0
	0
	0
	0
	0
	
	
	
	
	
	
	
Matriz incidência
	
	a1
	a2
	a3
	a4
	a5
	a6
	a7
	a8
	v1
	1
	1
	1
	0
	0
	0
	0
	0
	v2
	0
	0
	0
	1
	1
	1
	0
	0
	v3
	1
	0
	0
	1
	0
	0
	1
	0
	v4
	0
	2
	0
	0
	1
	0
	0
	1
	v5
	0
	0
	1
	0
	0
	1
	0
	1
	v6
	0
	0
	0
	0
	0
	0
	0
	0
2)
	V = (João, Pedro, Antônio, Marcelo, Francisco, Dama, Xandrez, e Dominó)
	E = (J, X), (P, Da), (P, X), (A, X), (A, Da,), (A, Do), (M, Da))
3)
	
4) a) Sim, mesma quantidade de vértices e grau
b) sim, mesma quantidade de vértices e grau
c) apenas um possui vértice paralelo