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
describe how to transform (^5 square root x^7)^3 into an expression with a rational exponent. make sure you respond with complet
diamong [38]

Answer:

x^\frac{21}{5}

Step-by-step explanation:

We are given an expression and we have to transform it into an expression with exponent.

5th root of x can be written as x^\frac{1}{5}

(\sqrt[5]{x^7})^3\\\\((x^7)^\frac{1}{5} )^3


The powers outside will be multiplied as: (x^a)^b = x^{ab}

(x^\frac{7}{5} )^3\\x^\frac{7*3}{5}\\x^\frac{21}{5}


where the exponent is \frac{21}{5} and it is a rational number by definition of rational numbers

3 0
3 years ago
Kelly sells shoes at Lord and Taylor, She earns a salary of $250 per week, plus a commission of 4% of her total sales. She sold
NARA [144]
1,000 x 0.04 = 40
250+ 40 = 290
That week she made $290
6 0
3 years ago
In a quadrilateral ABCD, AB || DC and AD || BC. Find the perimeter of triangle COD if the diagonals of the quadrilateral interse
aalyn [17]
Draw a diagram as shown below.

The diagonals are equal in length. Because AB || DC and AD || BC, the quadrilateral is a square.

Because the diagonals bisect each other at O, therefore
DO = BO = 10.
Likewise,
AO = CO = 10

Because AB = 13, therefore DC = 13.
The perimeter of ΔCOD is CO + CD + DO = 10 + 13 + 10 = 33 in

Answer: 33 in

4 0
3 years ago
Jan sold for more than three times the number of magazines Mel sold during the school fundraiser Morgan sold 40 more magazines t
pav-90 [236]

Answer: eyyyyyy my name is Jan what a coincidence

Step-by-step explanation:

3 0
3 years ago
What is the measure in degrees of an angle that is supplementary to a 74° angle?
neonofarm [45]

Answer:

  106°

Step-by-step explanation:

Supplementary angles total 180°, so the one supplementary to 74° is ...

  180° -74° = 106°

8 0
3 years ago
Other questions:
  • Write the expression below.<br> Divide the sum of 9 and 6 by 6
    6·1 answer
  • A local animal feed company makes its feed buy a ton which is 2000 pounds. They want to include a medication in the field. Each
    8·1 answer
  • Line "AB" and line "CD" are perpendicular and intersect at point P. What is the measure of angle APC?​
    9·2 answers
  • The high temperature for one town last year was 79°F The low temperature for the same town was - 3°F What was the difference bet
    12·1 answer
  • Solve for x. Write both solutions, separated<br> by a comma.<br> 5x2 + 2x - 7 = 0
    10·2 answers
  • BRAINLIEST WILL BE PICKED!
    6·1 answer
  • What is 4/16 in simplest form?
    11·2 answers
  • If your gonna answer thanks
    14·2 answers
  • HELP ASAP PLEASE
    6·1 answer
  • Given Set \(M:\ 0,\ 1,\ 3,\ 4,\ 7\) and Set \(N:\ 1,\ 2,\ 3,\ 4,\ 5,\ 9\).
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!