Design and Analysis of Algorithms
Assignment 1
Due: Feb 10, Monday by 23:59 in its LMS folder – convert your Handwritten to single pdf file
Note: There is a second page, please do not miss it.
Q1.
Q2.
Q3.
Q4.
Q5. What is the maximum number of edges a graph can have given N is the number of
vertices? Show your couting.
Q6.
Q7.
Deliverables:
Handwrite your answers – paper and pen/cil – and create a single pdf file out of them all.
Make sure to have your full name and student number on your first page of your answers. Turn
them in before the due date – before Monday night, Feb 10, Monday by 23:59 in its LMS
folder.