SEO for Desklib: Title, Meta Title, Meta Description, Slug, Summary, Subject, Course Code, Course Name, College/University

Contents
Question 1...............................................................................................................................................1
Question 1.a........................................................................................................................................1
Question 1.b........................................................................................................................................1
Question 2...............................................................................................................................................1
Question 2.a........................................................................................................................................1
Question 2.b........................................................................................................................................2
Question 2.C.......................................................................................................................................3
Question 3...............................................................................................................................................3
Question 3.a........................................................................................................................................3
Question 3.b........................................................................................................................................4
Question 4...............................................................................................................................................4
Question 4.a........................................................................................................................................4
Question 4.b........................................................................................................................................5

Question 1
Question 1.a
Algorithm MatrixMult (A[n][n], B[n][n], C[n][n])
for i = 0 to n-1
for j = 0 to n-1
sum = 0
for k = 0 to n-1 sum = sum + A[i][k] * B[k][j]
C[i][j] = sum
Question 1.b
T (n)=∑
i=0
n−1
❑∑
j=0
n−1
∑
k=0
n−1
2=2 n3 = O(n3))
Question 2
Question 2.a
Euler path
Euler path is a path and that uses every edge of a graph exactly once that is called as
Euler Path. In this path start and ends with different vertices.
Euler Circuit
The Euler circuit based on the Euler path. The Euler circuit is a circuit and that uses
every edge of a graph exactly once that is called as the Euler circuit. This circuit start and
ends with the same vertex.