Assignment No. 03
SEMESTER Fall Fall Assignment
CS502- Fundamentals of
Algorithms
|
Total Marks: 20
Due Date: 15/01/2020
|
|
Instructions
Please read the following instructions carefully before
solving & submitting assignment:
It
should be clear that your assignment will not get any credit if:
Uploading instructions
Your
submission must include:
Assignment submission through email is NOT acceptable
Objective
The
objective of this assignment is
Note:
Your
answer must follow the below given specifications.
Lectures
Covered: This assignment covers Lecture # 28
Deadline
Your assignment
must be uploaded/submitted at or before 15/01/2020.
Assignment
Statement:
Everywhere we see
objects and some sort of interaction between them. If we are
needed to model this connection or relationship between them, the
graphs is a good way to model it.
A graph G = (V, E)
consists of a finite set of vertices V (or nodes) and E, a binary relation on V called edges. E is a set of pairs from V. If a pair is ordered, we have a directed graph. For unordered pair, we have
an undirected graph.
There are two ways
of representing graphs: using an adjacency matrix and using an
adjacency list.
Question
No 01: (Marks: 10)
Draw
an undirected Graph for the following Adjacency list
representation as given below,
Question
No 02: (Marks: 10)
Draw
a directed graph for the following matrix format representation,
=====================================Ended=======================================
For any query about the assignment,
contact at
CS502@vu.edu.pk
GOOD
LUCK
|
||
Downloadd SolutionCS502 Assignment 3 Solution
Thoora Sa Mic kharab hai Uss k Liye Sorry.
|
||
Assignment 3 Solution Of Question 1Assignment 3 Solution Of Question 2 |
0 Comments