Schaum's Outline of Discrete Mathematics, Third Edition (Schaum's Outlines)

CHAP. 8] GRAPH THEORY 199

Fig. 8-73

8.71. (a) Each vertex is adjacent to the other four vertices.

(b) G=[A:B, D, F;B:A, C, E;C:B, D, F;D:A, C, E;E:B, D, F;F:A, C, E].

(c) G=[A:B, D;B:A, C, E;C:B, D;D:A, C, E;E:B, D].

8.72. See Fig. 8-74.

Fig. 8-74

8.73. (a)|ACBEDF A|=20 or|ACBEF DA|=21; (b)|BCFEDAB|=21 or|BCDEFAB|= 20

8.74. (a) |ABCDEA|=775,|ABCEDA|=725,|ABDCEA|=1100,|ABDECA|=900,|ABECDA|=1050,
|ABEDCA|=900,|ACBDEA|=825,|ACBEDA|=775,|ACDBEA|=1150,|ACEBDA|=1100,
|ADBCEA|=975;
(b) |ABCEDA|= 725
8.75. (a) G=[A:BJ;B:AJ KL;C:DLM;D:CM;J:AB;K:BL;L:BCK;M:CD]
(b) [STACK:C, MLD, DL, L, KB, B, J, A], CMDLKBJ A
(c) [STACK:K,LB,CB,MDB,DB,B,JA,A], KLCMDBJ A

8.76. (a) [QUEUE:C,MLD,ML,L,KB,JAK,JA,J], CDMLBKAJ

(b) [QUEUE:K,LB,JAL,CJA,CJ,C,MD,M], KBLAJ CDM

8.77. (a) G=[A:BMJKL;B:ACDJ L;C:BJ;D:BKM;J:ABCM;K:ADL;L:ABKM;M:ADJ L]

(b) [STACK:C,JB,MBA,LDAB,KBAD,DAB,AB,B], CJ MLKDAB

(c) [STACK:K, LDA, MBAD, J DAB, CBAD, BAD, AD, D], KLMJ CBAD