1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Alona [7]
3 years ago
6

True or False: If we have an integer primal solution with cost C and a fractional dual solution with cost at least C/2, the size

of the vertex cover corresponding to the primal solution is at most twice the size of the smallest vertex cover. Briefly justify your answer
Mathematics
1 answer:
maria [59]3 years ago
3 0

Answer:

True

Step-by-step explanation:

The size of the vertex cover is atleast twice the size of the maximum edge. Vertex must contain atleast one vertex from the matched edge. Vertex are never the strong dual solutions of each other.

You might be interested in
Is anyone good with this? I need help finding the answer.
scoray [572]

Answer:

parallel:

7x - 8y = 60

perpendicular:

8x + 7y = 4

Step-by-step explanation:

original line:

-7x + 8y = 4

m = 7/8

parallel:

m = 7/8

L: 7x - 8y = k

(4, -4) -> L

28 + 32 = 60 = k

L: 7x - 8y = 60

perpendicular:

m = -8/7

L: -8x + 7y = k

(4, -4) -> L

-32 + 28 = -4 = k

L: -8x -7y = -4

=> 8x + 7y = 4

7 0
3 years ago
Which of the following are measurements of the sides of a right triangle?
mojhsa [17]

sides of right angle triangle follows Pythagoras theroem

which states

a^2 +b^2 = c^2

where a , b and c are sides of right angle triangle.

here none of options do not follow this.

so answer is option D

4 0
3 years ago
Read 2 more answers
Tan x + sqrt(3) = - 2 tan x
Svet_ta [14]

9514 1404 393

Answer:

  nπ -π/6 . . . for any integer n

Step-by-step explanation:

  tan(x) +√3 = -2tan(x) . . . . . given

  3tan(x) = -√3 . . . . . . . . . . . add 2tan(x)-√3

  tan(x) = -√3/3 . . . . . . . . . . divide by 3

  x = arctan(-√3/3) = -π/6 . . . . use the inverse tangent function to find x

This is the value in the range (-π/2, π/2). The tangent function repeats with period π, so the set of values of x that will satisfy this equation is ...

  x = n·π -π/6 . . . . for any integer n

8 0
2 years ago
There are 11 books on a shelf. 5 of these books are new. (a) What is the ratio of new books to used books? (b) What is the ratio
ser-zykov [4K]
A) 
Since 5 of the books are new, that means that the other books are used. So, there are 11-5=6. The ratio would be 5:6.

b) 
The ratio is 6:11. You get the 6 from the above problem.

Hope this helps!
8 0
3 years ago
PLEASE HELP QUICKLY IM VERY CONFUSED
Harman [31]

Answer:

42/90

Step-by-step explanation:

               <u>   </u>

Let x = .46

multiply both sides by 10

            <u>    </u>

10x = 4.66

multiply both sides by 10 again

                 <u>    </u>

100x = 46.66

                         <u>    </u>       <u>    </u>

100x - 10x = 46.66 - 4.66

90x = 42

x = 42 / 90

Can be reduced to x = 21/45

7 0
3 years ago
Other questions:
  • 5. Draw the following graphs on the same set of axes.
    8·1 answer
  • Graph y= -2/3x + 490
    11·2 answers
  • Find an equation equivalent to r = 1 + 2 sintheta in rectangular coordinates.
    5·2 answers
  • Image attached on the bottom
    13·2 answers
  • Owen owns Ultra Iceez, an ice cream stand. On Tuesday morning, he withdrew $120 from the
    15·2 answers
  • sadie travels through two intersections with traffic lights as she drives to work. The traffic lights operate inependently. The
    10·1 answer
  • Convert 1100112 into decimal number system.
    6·2 answers
  • Evaluate 3p+2q. when p=3 and <br> ————<br> 2<br> q=5
    11·1 answer
  • I will give brainliest fast please I will give points please explain well
    10·1 answer
  • The size of a population of fish in a pond ismodeled by the function P, where P(t) givesthe number of fish and t gives the numbe
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!