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
What value of c makes the trinomial below a perfect square?<br> x^2+9x+c
lyudmila [28]
81/4 is the answer , use formula (b/2) squared
4 0
4 years ago
Read 2 more answers
Round 1.0649 to the nearest thousandth
ira [324]
1.0649 to the nearest thousandths is 1.065

You could get this by finding where the thousandths place is, which is the third number.
Now, look at the number to the right. 
If it's 5 or higher, round up. 
If it's 4 or lower, round down.

Since it is 9, we round up.
The 4 turns into a 5.

So, 1.065

Hope I helped!
6 0
3 years ago
Read 2 more answers
What are the solutions to x^2-5x+3=0?
Viktor [21]

Answer:

Step-by-step explanation:

You need to use the quadratic equation

x =  \frac{-b +/- \sqrt{b^2 - 4ac} }{2a}

Givens

  • a = 1
  • b = - 5
  • c = 3

x = \frac{5 +/- \sqrt{5^2 - 4a*1*3} }{2} \\

x =( 5 +/- sqrt(25 - 12) ) / 2

x = (5 +/- sqrt(13) )/2

x = (5 + sqrt(13) / 2

x = 4.303  rounded

x = (5 - sqrt(13) ) /2

x = .6972

4 0
3 years ago
It takes 5 days to repair 1,250 meters of road. At this rate, how many days will it take to repair 8 kilometers of road?
dolphi86 [110]

Answer :

no. of days used to repair 1250m of road = 5

no. of days used to repair 1m of road = 5/1250

no. of days used to repair 8000m of road (8*1000m ) = 5/1250*8000= 32 days

6 0
3 years ago
Read 2 more answers
Latoya performs an experiment using the lab equipment shown.
nika2105 [10]

Answer

B volume and temp

Step-by-step explanation:

The cup is telling you the volume in the cup and the temp stick thing is telling you temp. Hope this helped

8 0
3 years ago
Read 2 more answers
Other questions:
  • At a peanut butter factory, the daily production cost, C, for j jars of peanut butter is modeled by the graph below. What are th
    10·2 answers
  • Who is good with elimination and substitution methods?. i need help
    8·1 answer
  • In the figure, Line BD bisecte angle ABC. <br><br>what is the length of line DC
    8·1 answer
  • I need math a clothing store is located at -2 and -3 a seafood restaurant is located six units to the right of the clothing stor
    15·2 answers
  • In binary system 100 + 101 = 1001. write decimal equivalent of the summand and sum.
    14·2 answers
  • Fill in the blank 2(x+7) = 2x + __
    9·1 answer
  • Y=mx+b how do you find it​
    10·1 answer
  • Gwen takes out a loan of $400 to pay for an online course. Flat rate interest is charged at 8% p.a
    7·1 answer
  • What must be added to each of the numerator and the denominator of the fraction 7/11 to make it equal to 3/4
    14·1 answer
  • PLEASE HELP!!!!!!!!!!!!!
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!