Homework Help: Vertex edge graphs

Posted by MAT on Sunday, April 1, 2012 at 11:56pm.

OK so my friend asked me how to solve this question i didn't know how but tried anyway and got the right answer but i want to know if i did it correctly

6 boys are working on 5 go carts. each boy works on more than one cart. it takes one weekend to make one cart. there are 8 conflicts represented by edges on the vertex edge graph. how many weekends will it take?
the answer is 3
the graph looks like this

A
/ \ \
/ \ \
/ \ \
B----------\----/E
\ \ / /
\ /\ /
\ / \ /
\ / \ /
C-------D

now imagine the lines quite a bit straighter, but if you need a little help there are lines between

a-b
a-e
a-d
b-c
b-e
c-d
c-e
d-e

please tell me how to solve this problem correctly

Vertex edge graphs - MAT, Sunday, April 1, 2012 at 11:58pm
OK ignore the graph the spaces didnt stay when i submitted it the verticies form a pentagon

Answer this Question

Related Questions

Math - I have been asked to solve the following system of linear inequalities by...
Algebra - Identify the vertex and the axis of symmetry for the graph of y=5(x-2...
Precalc - Solve for x log[1/3](x^(2) + x) - log[1/3] (x^(2) - x) = -1 Steps too ...
Math - Find the vertex of F(x) by using the formula for the x-coordinate of the ...
math, algebra,graphs help - THe directions state: (A)Complete the table, (B) ...
algebra - solve the polynomial y=2x^2-4x+1 For Further Reading algebra - Reiny, ...
Algebra,Math, graphs help - This is what the directions state to do: (A) ...
Algebra Functions - I cannot for the life of me remember how to do this- Find ...
Algebra 3 - How would I solve this problem in a calculator: -2x(squared) minus ...
math - my friend asked me how to do this probelm and i could not figure it out ...

For Further Reading

First Name:
School Subject:
Answer: