Friday
February 27, 2015

Homework Help: Discrete Math

Posted by yengiang on Friday, April 22, 2011 at 1:09am.

I was hoping if you could help me to solve this problem. Thank you.

A department wants to schedule final exams so that no student has more than one exam on any given day. There are 7 vertices of degrees 3,3,4,4,4,5,6 which show the courses that are being taken by more than one student, with an edge connecting two vertices if there is a student in both courses. Find a way to color the vertices of the graph with only 4 colors so that no 2 adjacent vertices have the same color and explain how to use the result to schedule the final exams.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

math - An instructor counts homework as 1/3 of the student's grade and the ...
math - A studentís final grade in chemistry is determined by the following ...
Algebra - Before the final exam, a student has test scores of 72, 80, 65, 78, ...
need help for medical coding 1 - can anybody tell me if they received an ...
Integrated Algebra - Where can I find review and exams and questions to practice...
Exam skills - Hello I'm a grade 10 student . I'm an A* student and have ...
Math - Ratios - In Mrs. Sotomayor's class, the final grade is based on 6 quizzes...
Probability (Pre-Calculus) - A class is given a list of eight study problems ...
Math - On tuesday you all took the science and then your social studies final ...
Math 12 - The mean and standard deviation of a set of data are two measurments ...

Members