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

(Martin Jones) #1

200 GRAPH THEORY [CHAP. 8


8.78. (a) [QUEUE:C,JB,LDAJ,MLDA,KMLD,KML,KM,K], CBJ ADLMK


(b) [QUEUE:K,LDA,JMBLD,JMBL,CJMB,CJM,CJ,C], KADLBMJ C

8.79. (a) G=[A:BLM;B:ACLM;C:BDJ;D:CK;J:CK;K:DJ L;L:ABKM;M:ABL]


(b) [STACK:C, J DB, KDB, LDB, MBAD, BAD, AD, D], CJ KLMBAD
(c) [STACK:K, LJ D, MBAJ D, BAJ D, CAJ D, J DA, DA, A], KLMBCJ DA
8.80. (a) [QUEUE:C,JDB,MLAJD,KMLAJ,KMLA,KML,KM,K], CBDJ ALMK
(b) [QUEUE:K, LJD, CLJ, CL, MBAC, MBA, MB, M], KDJ LCABM
Free download pdf