Tuesday
October 21, 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 - How to solve this (2x+5)/(x+1) > (x+1)/(x-1) and graph? I tried this ...
Math - How do you solve this? I posted this question last night and someone ...
Precalc - Solve for x log[1/3](x^(2) + x) - log[1/3] (x^(2) - x) = -1 Steps too ...
Algebra - Write an equation for the translation so the graph has the given ...
algebra - solve the polynomial y=2x^2-4x+1 For Further Reading algebra - Reiny, ...
Chemistry - What is the enthalpy change (in kJ) for burning 49.0 g of methyl ...
Math - I have to determine the unknown length of a right triangke to the nearest...
CHEM - Rhodium has density of 12.41g/cc and crystallizes with the face-centered ...
Math - I have been asked to solve the following system of linear inequalities by...
Geometry - 1. MO bisects LMN, LMN = 5x-23, LMO = x+32. Find NMO. >>I got ...

Search
Members