Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Discrete Mathematics Problem. Please give me just answer no need explanation. Just right answer. Answer like 1. a 2. b like that. Question 1: Consider

Discrete Mathematics Problem. Please give me just answer no need explanation. Just right answer. Answer like 1. a 2. b like that.

Question 1: Consider a binary relation R for all integers x and y:

xRy iff (x+y) is a multiple of 4.

Which of the following is TRUE?

a)We don't have sufficient information to determine this.

b) R is reflexive, i.e. xRx for any x.

c) R is neither reflexive nor anti-reflexive.

d) R is anti-reflexive, i.e. xRx for no x.

Question 2: The following relations are defined for all integers x and y.

Which one of the is transitive?

a) xRy iff xy is even

b) xRy iff (x-y) is odd.

c) None of the three.

d) xRy iff (x-y) is even.

Question 3: Consider the following relations defined for all real numbers x and y.

Which relation is symmetric?

a) xRy iff x+2y=3.

b) xRy iff x-y=1.

c) xRy iff x+y=2.

d) None of the three.

Question 4: Which of the following is FALSE based on the directed graph G?

image text in transcribed

a) G is anti-reflexive because none of these relations are self-relating loops.

b) For the point 11, (in-degree)=2 and (out-degree)=3.

c) G is anti-symmetric because none of these relations are in both directions.

d) None of the three.

Question 5: Consider the relation G given by the graph:

image text in transcribed

Which of the following is FALSE?

a) There is a cycle that passes all 4 points.

b) None of the three.

c) There is a circuit that passes all 4 points.

d) 1G31

Question 6: Consider the partial order described by the following Hasse diagram:

image text in transcribed

Which of the following is FALSE?

a) 1010 ?1011

b) None of the three.

c) 1001?0111

d) 0000?x for any point x.

5 10 3

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Handbook Of Database Security Applications And Trends

Authors: Michael Gertz, Sushil Jajodia

1st Edition

1441943056, 978-1441943057

More Books

Students also viewed these Databases questions

Question

Different types of Grading?

Answered: 1 week ago

Question

Explain the functions of financial management.

Answered: 1 week ago

Question

HOW MANY TOTAL WORLD WAR?

Answered: 1 week ago

Question

Discuss the scope of financial management.

Answered: 1 week ago