Scribd
Upload
67 views4 pages

Fall 2022 - CS607 - 1 - SOL

The document provides instructions for an Artificial Intelligence assignment. It states that the assignment is due on December 8th, 2022 and outlines rules for submitting and grading the assignment. It also provides the objective of learning and practicing basic concepts of graphs and trees with traversing techniques. Students are advised to consult recommended books and submit assignments in .doc or .docx format before the deadline to receive credit.

Uploaded by

BC180404161 ARSLAN AHMAD
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
67 views4 pages

Fall 2022 - CS607 - 1 - SOL

The document provides instructions for an Artificial Intelligence assignment. It states that the assignment is due on December 8th, 2022 and outlines rules for submitting and grading the assignment. It also provides the objective of learning and practicing basic concepts of graphs and trees with traversing techniques. Students are advised to consult recommended books and submit assignments in .doc or .docx format before the deadline to receive credit.

Uploaded by

BC180404161 ARSLAN AHMAD
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Artificial Intelligence (CS607) Total marks = 20

Assignment # 01 Deadline Date

Fall 2022 08 December 2022

Please carefully read the following instructions before attempting assignment.

RULES FOR MARKING


It should be clear that your assignment would not get any credit if:
 The assignment is submitted after the due date.
 The submitted assignment does not open or file is corrupt.
 Strict action will be taken if submitted solution is copied from any other student or from
the internet.

You should consult the recommended books to clarify your concepts as handouts are not
sufficient.

You are supposed to submit your assignment in .doc or docx format.


Any other formats like scan images, PDF, zip, rar, ppt and bmp etc will not be accepted.

OBJECTIVE
The objective of this assignment is to:
 Learn and practice basic concepts of Graphs and trees with traversing techniques.

NOTE

No assignment will be accepted after the due date via email in any case (whether it is the case of
load shedding or internet malfunctioning etc.). Hence refrain from uploading assignment in the
last hour of deadline. It is recommended to upload solution file at least two days before its closing
date.

If you find any mistake or confusion in assignment (Question statement), please consult with your
instructor before the deadline. After the deadline, no queries will be entertained in this regard.

For any query, feel free to email at:


[email protected]
Questions No. 01 10 marks

Consider the case, where we are having option to use either DFS or BFS for
searching target node as a queuing data structure. Consider a puzzle in which
only target node is known and you need to decide that which traversing you
should follow to reach the goal node following a queue. The number of nodes
and height of tree is given as:
Given:
No of nodes =11 (Last level of tree not totally filled (Occupied by Node))
Number of Tree Levels= 4.
Nodes Labeling: R, A, B, C, D, E, F, G, H, I, K (Target Node)
You are required to draw a tree for path searching using BFS .
Solution:
Level 0
R

B Level 1
A

H Level 2
G
D
C

E F I Level 3

Level 4
K

The path is given as:


R---> A--->B---->C--->D---->G--->H--->E---->F---->I---->K 

Questions No. 02 10 marks

Convert mentioned below Tree into Graph (Directed/undirected).

Directed Graph:

MathType Product Key 2023: G


F
 Y8UYT- RD9CV- BY8YK-
C
B TY2TR-YF9HZ
 RF8ED-EY4RE-ER8TU-HG5RD-ES9VB

MathType 2023 Product Key:

 TY9KU-YT4RD-QA8SC-VB9KL-TR3ET
 S8YVB-N2UYT-RE6VB-YPT6U-YTR7S

MathType 2023 License Key:

 BN7MK-UYT8R-S4YVB-N2UYT-YE8TV
 B8UYT-RE7CV-BN9TR-D7CBN-H9RES

MathType 2023 Serial Key:

 YN7MK-UYT8R-S4YVB-N2UYT-YE8TV
 TY9KU-KT4RD-QA8SC-VB9KL-TR3ET

MathType 2023 Keygen:

 BN7MK-ZYT8R-Y4YVB-J2UYT-HE8TV
 TY9KU-KT4RU-HA8SC-VB9KL-ZR3ET

MathType Key 2023:

 BN7MK-ZYT8R-S4YVB-J2UYT-YE8TV
 B8UYT-RE7CV-BY9TR-D7CBN-H9RES

Directed Graph

E F

R
G C

D
B

UN-directed Graph

E F

R
G C

D
B

You might also like