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
Please help asap 25 pts
damaskus [11]

\text{The formula of a perimeter of a rectangle:}\\\\P=2(w+l)\\\\\text{we have}\\w:l=3:2\to w=\dfrac{3}{2}l,\ P=55\ cm\\\\\text{substitute}\\\\55=2\left(\dfrac{3}{2}l+l\right)\\\\55=2\cdot\left(\dfrac{3}{2}l+\dfrac{2}{2}l\right)\\\\55=2\cdot\dfrac{5}{2}l\\\\55=5l\ \ \ \ \ |:5\\\\l=11\ cm\\\\w=\dfrac{3}{2}\cdot11=\dfrac{33}{2}=16.5\ cm\\\\Answer:\ b.\ 11\ cm,\ 11\ cm,\ 16.5\ cm,\ 16.5\ cm

4 0
3 years ago
Read 2 more answers
A jewelry maker has 51 inches of chain. She wants to cut the chain into 9 equal parts. How long will each part be?
astra-53 [7]
The 9 pieces of chain will be around 5.6 inches
6 0
3 years ago
Read 2 more answers
Three quantities x,y and z are connected so that x varies directly as z and inversely as the square root of y.If x=6 when z=12 a
stellarik [79]

Answer:

the expression is x= 2.5 * z/√y  

Step-by-step explanation:

since x is proportional to z and since x varies inversely as the square root of y

x= a * z/√y  

then

a = x*√y /z

replacing values

a = x*√y /z = 6*√25 /12 = 30/12 = 10/4=2.5

therefore

x= 2.5 * z/√y  

8 0
3 years ago
Read 2 more answers
In the figure, m<1= m<2 = 22 and m<3 = m<4 = 123. Find m
WITCHER [35]

Answer:

<h2><u><em>57°</em></u> </h2>

Step-by-step explanation:

You can notice that by putting ∠3 and ∠TKL together you have a flat angle.

A flat angle has 180 degrees.

so, you can say that m∠3 and m∠TKL add 180 degrees, then they are supplementary angles.

Remember: Two angles are supplementary if they add 180 degrees.

Then, as you know m∠3=123°:

m∠3 + m∠TKL=180°

123 + m∠TKL=180°

m∠TKL=180° - 123°

m∠TKL=57°

6 0
3 years ago
Read 2 more answers
Simplify <br>-3 xy^3 + 7 xy^3 + (- xy^3) + (-3 xy^3).<br><br>O 3 xy^3<br>O xy^3<br>O 0<br>O - xy^3​
ratelena [41]
Hi there! your answer should be 0. I apologize if i am incorrect, and if i am let me know what the right answer was. :)
5 0
3 years ago
Other questions:
  • I need help... i need the answer
    5·2 answers
  • Please help quickly :) thanks
    11·1 answer
  • A minigolf ball is on a perfectly horizontal surface, x = 2 m away from the center of the hole. There is a small obstacle in the
    13·1 answer
  • The regression equation below relates the scores students in an advanced statistics course received for homework completed and t
    10·2 answers
  • Can someone help me please
    10·1 answer
  • Julio and Jake start their reading assignments the same day. Jake is reading a 152−page-book at a rate of 18 pages per day. Juli
    15·1 answer
  • Ann can run 27 miles in 3 hours.What is average speed in miles per hour?​
    15·1 answer
  • Help me plsss in need help there is a picture
    11·1 answer
  • . The model below represents the equation 3x + 2 = 11.
    9·1 answer
  • Type the correct answer in each box. Use numerals instead of words.
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!