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...
Identify and explain the four strategies that operations managers of international and multinational firms use to approach global opportunities. lop1
Independent random samples were selected from two I normally distributed populations with means p, and p2, respectively. The sample sizes, means, and variI ances are shown in the followmg table. I...
The SEC did not criticize Accuhealths independent auditors in the various enforcement releases issued concerning the companys fraudulent schemes. Under what general circumstances auditors should not...
Preferably, a financial analyst estimates cash flows for a project as a. accounting profits after taxes. b. cash flows before taxes. c. accounting profits before taxes. d. cash flows after taxes.
The Happy Hang Glide Company is purchasing a building and has obtained a $190,000 mortgage loan for 20 years. The loan bears a compound annual interest rate of 17 percent and calls for equal annual...
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?
I think that activities to build team spirit, like the team fixing up a poor familys house on a Saturday, are an excellent investment of time. LO.1
Admin Support Cereal Bars Square Foot 1,250 1,500 7,500 7,000 # of employees 14 11 42 59 # of machine batches 0 0 14 27 # of computers 17 21 35 30 Costs 32,000.32 21,740.21 The Support department...
Compare and contrast the differences between innovation and creativity. Does one lead to the other? If so, please explain. Why is innovation important? Who within the organization is responsible for...
Using the tables from Check your Consumer Surplus and Producer Surplus activities, find the equilibrium price and quantity in the market for cheese-stuffed jalapeno peppers. What is the total surplus...
We decided to use Gehan's two-stage design for this purpose. In the first stage, we will discard the new treatment if no patient out of n0 patients. Suppose the probability we can tolerate to discard...
Claude Haridge was involved in a demonstration. He threw a paint balloon at a bus and some of the paint flecks hits a nearby officer, so Haridge was transported to police cells. At the cells Special...
Assume that the A Corporation can obtain a 10-year noncancellable lease of $12,500 per year for an asset that it wants. The lease payment is due at the end of each year. The asset will have zero...
On the basis of the details of the following fixed asset account, indicate the items to be reported on the statement of cashflows: ACCOUNT Land ACCOUNT NO. Balance Date Item Debit Credit Debit Credit...
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...
Marigold industries had the following inventory transactions occur during 2020: 2/1/20 Purchase 51 units @ $46 cost/unit 3/14/20 purchase 98 units @ $49 cost/unit 5/1/20 purchase 68 units @ $53...
In this investment portfolio simulation, you and the bean counters, will invest and manage a fictitional amount of $ 1 , 0 0 0 , 0 0 0 during next three weeks. The simulation includes two fictitional...
Roberson Corporation uses a periodic inventory system and the retail inventory method. Accounting records provided the following information for the 2018 fiscal year: Cost Retail Beginning inventory...

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