Wednesday
April 16, 2014

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

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

math, algebra,graphs help - THe directions state: (A)Complete the table, (B) ...
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 - Identify the vertex and the axis of symmetry for the graph of y=5(x-2...
bus - Your friend has asked you why the price of bananas is higher during ...
business - Your friend has asked you why the price of bananas is higher during ...
physics - A truck loaded with cannonball watermelons stops suddenly to avoid ...
physics - A truck loaded with cannonball watermelons stops suddenly to avoid ...
physic - Suppose you and a friend, each of mass 65 , go to the park and get on ...
algebra - I would like to have some help on this problem please. I'm so post to ...

Search
Members