Question: (a) Let R be the relation on A = {1, 2, 3, 4, 5, 6, 7}, where the directed graph associated with R consists of

(a) Let R be the relation on A = {1, 2, 3, 4, 5, 6, 7}, where the directed graph associated with R consists of the two components, each a directed cycle, shown in Fig. 7.14. Find the smallest integer n > 1, such that Rn = R. What is the smallest value of n > 1 for which the graph of Rn contains some loops? Does it ever happen that the graph of Rn consists of only loops?

(b) Answer the same questions from part (a) for the relation R on A = {1, 2, 3, . . . , 9, 10}, if the directed graph associated with R is as shown in Fig. 7.15.

4 Figure 7.14 6 10 9 Figure 715

Step by Step Solution

★★★★★

3.39 Rating (180 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Let k Z Then R 12k 1 1 2 2 3 3 4 4 5 5 6 6 7 7 and R 12k1 R The smallest value of ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

954-M-L-A-L-S (7849).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

Suppose that A is a nonempty set, and f is a function that has A as its domain. Let R be the relation on A consisting of all ordered pairs (x, y) such that f (x) = f (y). a) Show that R is an...

Let G = (V, E) be a simple graph. Let R be the relation on V consisting of pairs of vertices (u, v) such that there is a path from u to v or such that u = v. Show that R is an equivalence relation.

Let R be the relation on the set of people consisting of pairs (a, b), where a is a parent of b. Let S be the relation on the set of people consisting of pairs (a, b), where a and b are siblings...

[5 pts.] Let R be the relation on A = 1, 2, 3, 4, 5 where R = (1, 1), (1, 3), (1, 4), (2, 2), (3, 1), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4), (5, 5) Draw the directed graph for R

10. Let R be the relation on A = {1, 2, 3, 4, 5} where R = {(1, 1), (1, 3), (1, 4), (2, 2), (3, 1), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4), (5, 5)}. Draw the directed graph for R. [5 pts.]

Probability and Statistics - Problem Set c Keith M. Chugg October 2, 2015 1 Preliminaries, Combinatorics, Set Probability 1.1. A number of bats are in a cave. 2 bats can see out of their left eye. 3...

by Vicki Jayne / business excellence Built to Last How to fill performance gaps How do you build a strong performance ethic into your organisational culture? Vicki Jayne talks to two executives who...

CSCI 2530 assignment please help! Follow all instructions! Thank you! Purpose of This Assignment This assignment exercises your knowledge of arrays and functions. It also gives you experience...

Purpose of This Assignment This assignment exercises your knowledge of arrays and functions. It also gives you experience implementing a module that is not an application but is intended to be part...

Select a technology that is of interest to you (for example, sewing machines, tanks, computers, TV, etc.); write a paper about its historic and current impact on the economy, the environment,...

Muscat City Desalination Company financial statements Income Statement and Statement of Balance sheet attached. Analyze the information contained in the companys balance sheet and income statements...

Question 1 3 Microsoft Windows 1 . 0 was introduced in 1 9 8 6 and cost about USD. $ 1 , 0 0 0 , 0 0 0 $ 9 9 $ 5 0 , 0 0 0 $ 1 0

Review Solved Problem 10.1 and then answer the following: Suppose the equilibrium price of hockey sticks falls to $2.50. Now how many hockey sticks will Andy produce? What price will he charge? How...

The monthly rent for a one-bedroom apartment at North Shore Towers for six consecutive years is shown in the table. a. Represent the years using the numbers 5, 6, 7, 8, 9, and 10 respectively. Draw a...

The Tensers bought a mobile home for $89,500. They rent space in a trailer park for $900 per month. The rent increases 2% per year. a. If they put a down payment of $10,000 on the trailer, how much...

Joe wants to rent an apartment with an initial monthly rent of $1,400. He has been told what the landlord raises the rent 1.25% each year. Set up an exponential function that models this situation....

please help Initial Post Instructions Medical professionals can find relationships between variables. The more you drink alcohol, the less functionality of your liver. The less carbohydrates a person...

A Arm's preferred stock pays an annual dividend of $4. and the stock sells for $88 Flotation costs for new issuances of preferred stock are 6% of the stock value What is the after-tax cost of...

An investor sells 250 shares short at $28. The sale requires a margin deposit equal to 55 percent of the proceeds of the sale. If the investor closes the position at $37, what was the percentage...