Computer-Aided Logic Design - Lecture Handout | ECE 474A, Study notes of Electrical and Electronics Engineering

Download Computer-Aided Logic Design - Lecture Handout | ECE 474A and more Study notes Electrical and Electronics Engineering in PDF only on Docsity!

Example \ _— FP fr o/ _verticie | degree Y 4 2 == Ul —37_ | 4 q | 4 8 _s nh ihe Hes 1 =% aa Is G empty % NO —a == _—— Find may clique lo | A C=l A pick anything with degree of Y bt 4 UL = 23,7, Uh / these Connected te \ v= 8 C= FS VU35 = U,33 LL = 97,83 // these connected te Lot | and 3 6 = 41,3% U 27% =< 71,3, 78 U= 7 BY Joorving connects te all S vertices C13. Rerun €2 4 13,75 Tl= 21,3, 7% Remove 3), 4,73 fem G yerhicie ——_ deavee zy — Ss ZB (2 (ey / __& 2 6-4 q_ | 4 ©) CH) to 4 ul is G empry? No a tL Find max clique ¢=4 W= %5,9,10,m$ , VF9 C= fay ussts 24,54 Wa Flo, ny, v= le C= 34,5, 10,115 Rerun C= it = iD §4.shu4 % 345, : T= 913,75 44,510 ,"5 Ue Ss 6 = 445 0% UNS = 44.5, 10,03 Remove 44,5,10,N% From u=4¢4