CSE102作业1：评估任务提交与日期说明.pdfVIP

Module:CSE102Assignment1

1.Assessment

Thetaskscontribute10%totheoverallassessmentofCSE102

2.Submission

PleasecompletetheassessmenttasksusingWordandsubmitviaICE.Youarealsoasked

toprintoutacopyofyouranswersandsubmititintheclassormyofficeby12-April-2016,

Tuesday.

3.Deadline

12-April-2016,Tuesday17:30.

Question1

2

Considerthefollowingfunction:f(n)=3n+n+2nlogn+2n

1.Statetheorderofmagnitude(inBig-Onotation)ofthefunction.(5marks)

2.Provethatthefunctionf(n)isoftheorderofmagnitudeasyoustatedabove.(5marks)

Question2

ConsiderthefollowinggraphG.

abcd

ef

1.GivetheadjacencymatrixandadjacencylistofthegraphG.(5marks)

2.Lete=(a,b),e=(a,e),e=(b,c)e=(b,f),e=(c,f),e=(c,d),e=(e,f),e8=(b,d)，

1234567

e9=(d,f),givetheincidencematrixandincidencelistofthegraphG.(5marks)

3.Startingatthevertexaandresolvingtiesbythevertexalphaicalordertraversethegraph

bybreadth-first-search(BFS)andconstructthecorrespondingBFStree.(5marks)

4.Startingatthevertex