13
Teoria dos Grafos Exercícios Módulos 1 e 2 - Conceitos Básicos & Representação de Grafos 1) Constr uir uma r epr ese ntação ge ométri ca do grafo G = ( V, E), onde : V = {1,2,,!,",#$  E = {(1,), (1,!), (1,"), (2,),(2,!),(2,"),(,"),(!,")$ 1 2 3 4 5 6 Represente-o atra vés de suas matrizes de adjacência e de incidência. Matriz de adjacência Matriz de incidência  2) %s amigos &o ão, 'edr o, nt nio, *ar ce+o e ra ncisc o sempr e se enco ntram para -o tar con. ersa fora e /s .e0es ogar dama, adre0 e domin34 s prefer5ncias de cada um são as seguintes: &oão s3 oga  adre06 'edr o não oga domin36 ntnio oga tudo6 *arc e+o não oga adre0 e domin3 e rancisco não  oga nada4 a) 7ep re sente atra.é s de um gr afo -i par tido G=(V,E) todas as possi-i+idades de um amigo ogar com os demais4 8efina V e E. V{(J(oão), P(edro), (nt!nio), M(arce"o), #(rancisco), $a(ma), %(adrez), $o(min&)' {(J,%), (P, $a), (P, %), (,%), (,$), (,$o), (M,$a)',

TG Gabarito 2

Embed Size (px)

Citation preview

Page 1: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 1/13

Page 2: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 2/13

Page 3: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 3/13

Page 4: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 4/13

Page 5: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 5/13

Page 6: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 6/13

Page 7: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 7/13

Page 8: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 8/13

Page 9: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 9/13

Page 10: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 10/13

Page 11: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 11/13

Page 12: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 12/13

Page 13: TG Gabarito 2

8/16/2019 TG Gabarito 2

http://slidepdf.com/reader/full/tg-gabarito-2 13/13