Graphs and Their Representations

Describe the adjacency matrix for Kn, the simple complete graph with n nodes.

Trees and Their Representations

Write in prefix and infix notation: x 2 w + yz * -1

Directed Graphs

Given the adjacency relation p = {(1,4), (1,5) (1,6), (6,2), (6,3), (6,5)} on the set N ={1,2,3,4,5,6}, find the corresponding directed graph and adjacency matrix.

Big-oh

A.Use the definition of big-oh to prove that (3n-8-4n^3)/(2n-1)is O(n^2) B.Use the definition of big-oh to prove that 1 • 2 + 2 • 3 + 3 • 4 + ... + (n - 1) • n is O(n^3).

Directed Graphs & Binary Relations

Find products A^2 & A^(2) A= [ 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 ]