*nagdradrawing ng triangle Dani: Mga bata ano ba pumapasok sa isip niyo kapag sinabing graph? Eujean: Yan po ba yung mga bar graph at line graph Dani: Hmm. Pwede. Matanong ko nga, para saan ba ang mga graph Therese: Para po macompare yung mga data at mas malinaw makita ang mga pinagkaiba Dani: Tama. Mayroon tayong tinatawag na graph theory. Pareho parin sila ng purpose. Sa graph theory, mas pinagaaralan natin ang connection between things. Hindi lang basta pagkukumpara, mas malalim na pagaaral ito ng mga data Eujean: Naku parang mahirap yan Therese: Basta making ka lang, matututo ka Dani: Tama. Ang graph ay binubuo ng vertices at edges. Halimbawa nalang sa triangle. Ang bawat sulok at lalagyan ng tuldok. At iyon ang vertex. Ang mga linya naman ay ang edges Eujean: Ahh parang sa mga angles Therese: ang talino mo naman Dani: Kapag eksakto lang ang bilang ng mga edges sa pagkakakontekta sa mga vertex, ang tawag doon, simple graph. Sige nga. Alin ditto ang simple graph? *show illustration* Eujean: Yung A at C po Therese: Yung D rin po Dani: oh diba parang naglalaro lang. Mayroon din tayong tinatawag na complete graph. Kailangan lahat ng points ay magkakakonekta. Parang ganito *shows example* Dani: Subukan mo nga Therese *therese tries* Eujean: Paano mo po ba malalaman kapag buo na yung graph? Dani: Excellent question. May formula tayo diyan. ½ n(n-1). Yung n ay bilang ng vertex Tignan mo sa halimbawa ko kanina. Kapag inapply natin yung formula. Ganito ang bilang ng edges *shows how* Dani: Ginagamit ang graph theory sa mga connections na tinatawag na network topology. Patty idiscuss mo nga. Pat: Henlooo. Isipin nalang natin an gating router. Kung kokonekta ka gamit ang wire, may iba’t ibang uri neto. Point to point – router to laptop. Direktang connection. Bus – may iisang wire kayo na hinati hati upang makakuha ng wifi Ring – konektado kayo sa isa’t isa Star – may isang router at tig iisa kayong wire ng connection Tree – iisang router at pinasa pasa ng mga susunod pang kumonekta Mesh – nagkaroon ng doble dobleng konneksyon Hybrid – pinagsama sama ang 2 o tatlong uri ng konneksyon Yun lang ehe salamat sa pakikinig Dani: Salamat din sayo patty *may kakatok* Eujean: Ate may bisita tayo Therese: Ako na susundo Jia and Blessie: Hello Dani: Tamang tama pwede niyo na ako tulungan ituro sa kanila ang graph theory *blessie and jia will teach* Eujean: gutom nako. Di pa ba tayo tapos ate dani? Dani: patapos na pero mukhang nauna na kumain si patty Patty: hmm hindi ah heheh alam niyo ban a may tinatawag na spanning tree *discuss ni pat* Dani: Pwede rin yan iapply sa graph coloring. Tignan mo ang mga mapa, diba hindi sila pareparehas ng kulay. Walang kulay ang magkatabi. Subukan niyo nga Eujean: yay color!!! Therese: Tapos na!! Dani: Sana ay marami kayong natutunan. Hanggang sa muli. Ingat! *ang hirap iexplain ng illustration. Mas madali kasii if di na scripted. Like on the spot na*