Note that ‘the number of all possible gines = Cy = 15 the number of all possible triangles = C§ = 20. The game has draw © The first player and the second playing, cannet win after they drau Q and % Bines im a particular Way, & Ja configuration Colouring Ft Zines in Red vt. NO triangles in 3 Blue edges or & Red edges can be fwmed Let us consider the adgacency matrix CSis) org Sis = { | Gf Gidy is in red. © Gk aay is im blue Therefore, Sig = Sai, Wg ele ib oO, Wieha,..b. Or | da] as | ay | as | Oe a, | o | bal Sis | bq | bs | Su Oa | Sy | O | Sas | Son | Sas | Sop Oy | Sa [Sea | © | Siu | Sas | Su Oy [Sar | Sal Ses | O | Bes | Sag Os | Sor | Seo] Sea | See | O | Sse ay |S | Sal Ses] Sa | Ss | 0 Coa ee oe 1 i® Aapayan is ao red triangle Ci#S#K #i) oO else. Therefore, & Sig Soe Se; = SB Utriongle [Badges im ved) iawest 4 if ith ek, if Gis) ond isi C= Rig Cl Bed l= Ged = once shee) 1 OF Cisk and aay is in blue) or (4zk and aja, 48 in blue) ,{ 1 if Araya is a blue triangle Ci#S#K #1) © else A a ZC Rig dCl~ Vert Geiy = GF HCA in BB + SHC Edges in BD + 6 idee Exponding the lett hand side, & 6 BE Regd CL= Byer Ch= Geary = FE C1~ Sin = Suc - Sed + Sig Bye + Sg Ges + Si Big idee hese ~ Sis Soe Se = 216 - B[ 6x2 Edges in RJ + B[ W#CEdges in RD +2 HLA in 2RIB) + 68D im BR) J - CHC Ain BRD Suppase that Jadrau , then #(Ain 3R) = (Am 3—) =O, HlEdges inR) =F , H Edge in QD = 8. bxB 4 6 HONG -BOXF + bx H+ OH(Ain DAIB) # (Ain RIB) = B Similarly , we vould get H(A in OBIRD = 19. 1 if (isk #3, GOy im red) 1 if CiFREKEL, AOALOK im ARIB, Ajay and Ade is Red Sig Sge = but Ora; is blued 1 if Gittek #1, AAiayax in BRD oO else In order word, We get a formula Hl Aim 3Q) + 3 = HCAin WB) + VHA inBR) H (Ain IR) + 12 = HU Ain BIRD + VHC Ain 3BD if #lEdges im RY =F ond A (Edge in Bd =8.