tutorial section
COMP1805-BCM Discrete Structures I
Grade / 34
Assignment 4
Due Date: March 24, 2016
Time Due: Before 3:00pm in the drop box in HP 3115
Student Number
Student Name
Write down your name and student number on every page.
You must have a cov
COMP 1805 - Winter 2016 Supplemental Sheet
Standard Sums
n
X
i=1
n
X
1=n
i = 21 n(n + 1)
i=1
n
X
i2 = 16 n(n + 1)(2n + 1)
i=1
n
X
i=1
n
X
1
i3 = n2 (n + 1)2
4
axi = a
i=0
xn+1 1
x1
Definition of O, and
f (n) O(g(n) provided that f (n) cg(n), n d, for con
COMP1805 - Test 4 (X1-Sample)
last initial
25 points total
Week of March 28
Winter 2016
Student Number
Student Name
Instructions: This is a closed book exam. No calculators, cell phones, laptops or any aids are allowed. All
questions should be answered on
COMP 1805 Discrete Structures
Tutorial 8
1. Draw the simple undirected graph G = (V, E) represented by the adjacency matrix below. Label the
vertices using the alphabet (where a = 1, b = 2, c = 3, etc.) according to the the matrix entry. For
example, entr