Find the smallest relation containing the relation {(1, 2), (1, 4), (3, 3), (4, 1)} that is

Question:

Find the smallest relation containing the relation {(1, 2), (1, 4), (3, 3), (4, 1)} that is
a) Reflexive and transitive.
b) Symmetric and transitive.
c) Reflexive, symmetric, and transitive.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 01:49 AM

See More Questions

Find the smallest equivalence relation on the set {a, b, c, d, e} containing the relation {(a, b), (a, c), (d, e)}.
Let R be a relation that is reflexive and transitive. Prove that Rn = R for all positive integers n.
Find the directed graph of the smallest relation that is both reflexive and symmetric that contains each of the relations with directed graphs shown in Exercises 5-7. In exercise 1. 2. b d
A particular leadcadmium alloy is 8.0% cadmium by mass. What mass of this alloy, in grams, must you weigh out to obtain a sample containing 7.25 x 10 23 Cd atoms?
Manchester Technology, Inc. manufactures several different types of printed circuit boards: however, two at the boards account for the majority of the companys sales. The first of these boards, a...
Calen Company manufactures and sells three products in a factory of three departments. Both labor and machine time are applied to the products as they pass through each department. The nature of the...
List the items which the Companies Act 1985 requires auditors to include in their reports to shareholders.
Chris Moreno seeks your advice on revising the existing bonus plan for division managers of Global Event Group. Assume division managers do not like bearing risk. Moreno is considering three ideas:...
117- Consider the following graph, which shows the accuracy of a decision tree. Where should we stop growing the tree and its number of nodes? 0.9 Accuracy 0.85 0.8 0.75 0.7 0.65 0.6 0.55 0.5 10 10 0...
Use the following information to answer questions #1-2. Computers for your store were purchased each month from January through April. However, the cost varied because of the manufacturer's price...
Use Warshall's algorithm to find the transitive closures of the relations in Exercise 25. a) {(1, 2), (2,1), (2,3), (3,4), (4,1)} b) {(2, 1), (2,3), (3,1), (3,4), (4,1), (4, 3)} c) {(1, 2), (1,3),...
Let R be the relation {(a, b) | a divides b} on the set of integers. What is the symmetric closure of R?
An analysis of Goulding, Inc., disclosed changes in account balances for 2013 and the following supplementary data. From these data, calculate the net income or loss for 2013. Cash...
From the following figures calculate the closing inventory-in-trade that would be shown using (1) FIFO, (2) LIFO, (3) AVCO methods. Bought Sold March 400 at 30 each December 420 for 40 each September...
Mary Smith commenced trading on 1 September 2016 as a distributor of the Straight Cut garden lawn mower, a relatively new product which is now becoming increasingly popular. Upon commencing trading,...
The trial balance for a small business at 31 August 2015 is as follows: At 31 August 2015 there was: Inventory valued at cost prices 9,100 Accrued rent of 400 Prepaid business rates of 300 The...
Since its introduction in the market in 1995, numerous mass-transfer columns have been packed with Raschig Super-Rings-a new fourth-generation packing shown in Figure 4.8-in various chemical...
In the draft accounts for the year ended 31 October 2016 of Thomas P. Lee, garage proprietor, the balance at bank according to the cash book was 894.68 in hand. Subsequently the following discoveries...
Compared to an array, a linked list features easier addition and removal of elements but is slower to sort.This raises a possibility: Perhaps it might be faster to copy a list to an array, sort the...
Chris Zulliger was a chef at the Plaza Restaurant in the Snowbird Ski Resort in Utah. The restaurant is located at the base of a mountain. As a chef for the Plaza, Zulliger was instructed by his...
If f(x) = In x and g(x) = x2 9, find the functions f o g, g o f, f o f, g o g, and their domains.
Express the function F(x) =1/x + x as a composition of three functions.
Life expectancy improved dramatically in the 20th century. The table gives the life expectancy at birth (in years) of males born in the United States. Use a scatter plot to choose an appropriate type...
Salmon ASA has just issued a callable seven-year, 8% coupon bond with coupon payable annually. The bond can be called at par in two years or anytime thereafter on a coupon payment date. It has a...
Lamda corporation wants to acquire another company within its industry for $100m and it expects the acquisition to contribute to its free cash flow by $5m the first year, and this contribution is...
Dewan INC. has several divisions, each with a manager responsible for the operations of the division. Each division of Dewan controls product design, sales, pricing, operating costs, and profits.....

Find the smallest relation containing the relation {(1, 2), (1, 4), (3, 3), (4, 1)} that is

Question:

Step by Step Answer:

a We need to include at least the transitive closure which we can compute by Algorithm 1 or Al...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions