Question: This question is about Discrete Math. I don't currently have the book and was wondering if someone could help me that either has the answers

This question is about Discrete Math. I don't currently have the book and was wondering if someone could help me that either has the answers or the book.

Thank you in advance!This question is about Discrete Math. I don't currently have the book

CS2233 Discrete Mathematical Structures Spring 2017 Homework 8 Due Friday 5pm 4/14/17 Please refer to the corresponding exercise sections in the textbook (Rosen, 7th edition). Justify all answers in order to receive full credit. Total points:100 1. n-ary Relations and Their Applications (page 589) (1) (8 points) Problem 2 on page 589 (2) (8 points) Show the resulting table when the following operation has been performed on table 5 on page 588: Select Department-Physics (3) (8 points) Show the resulting table when the following operation has been performed on table 6 on page 588: Project onto Department and Room (4) (10 points) Give the 1-join of Table 1 and Table 2 given below Table 1 Table 2 tment Name Computer Science 1337 Biology ourse Number CS 2233 CS 3333 MAT 1214 1337 2718 1337 Mathematics 3141 2. Graph Terminology and Special Types of Graphs (1) (9 points) Problem 10 on page 650 (complete for exercises 5, 6, 7) (2) (9 points) Problem 6 (page 689) (3) (24 points) For the graph G1 (a) Specify the set of vertices V (b) Specify the set of edges E (c) Give the degree for each vertex (d) Draw the directed graph that can be used to represent this undirected graph (e) Give the adjacency matrix representation for this graph. (Assume vertices are sorted lexicographically.) (f) Give the adjacency list representation for this graph (4) (24 points) For the graph G2 (a) Specify the set of vertices V. (b) Specify the set of edges E (c) Give the in-degree and the out-degree for each vertex (d) Give the adjacency matrix representation for this graph. (Assume vertices are sorted lexicographically.) (e) Give the adjacency list representation for this graph (f) How many strongly connected components are in the graph? List the vertices asso- ciated with each one

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!