Midterm Exam

for Linear algebra and Discrete Structures

Neuhauser & Bokelavadze

PART 1
Instructions: You have 40 minutes (including upload) to complete this part of the exam. You
have to explain your work.

1. Show the following:

(1) 2n2 + sin n2 = o(n3 )
(2 points)
3 2 3
(2) 3n − 6n + 2n + 6 = O(n )
(2 points)

2. Find the Hamming distance between

(1) (1, 0, 1, 1, 1) and (0, 1, 1, 1, 0)
(1 point)
(2) (1, 1, 0, 1, 0) and (1, 1, 0, 0, 0)
(1 point)

3. Draw some graph with 5 vertices and 6 edges. Choose some labeling and indicate the set of
vertices and edges for graph. Write down adjacency and incidence matrices for your labeling and
determine the corresponding bandwidth.
(5 points)

4. What is the number of vertices in the hypercube Qn ?

(2 points)

5. Determine maximum matching and a corresponding matching number for the following graph
on the next page.
Midterm Exam Linear Algebra and Discrete Structures

(2 points)