How can we model this problem as a graph problem

Assignment Help Computer Engineering

Reference no: EM132178423

Question :

We want to assign classrooms for each class. There are n classes that meet in a day.

For each class, we know the start and end-time of the class. No two classes whose meeting times overlap can be assigned the same classroom.

Further assume that each classroom is large enough, so that any class can be assigned any classroom.

Suppose we want to fewest number of classrooms required to accommodate all classes. How can we model this problem as a graph problem?

Reference no: EM132178423

Questions Cloud

Which is the higher value card : Which is the higher value card? Are they the same suit? How many bits are required to encode above problem. Try to minimize number of bits.

What will be the resulting digital signature : Instead of signing the message directly, you sign a hash of the message, obtained by adding the ascii codes of all the characters.

What is the probability of getting a sum : An experiment is rolling two fair dice. What is the probability of getting a sum of 3 or sum of 8?

Write the sample space : a. Write the sample space. How many outcomes are there in the sample space?

How can we model this problem as a graph problem : Suppose we want to fewest number of classrooms required to accommodate all classes. How can we model this problem as a graph problem?

Displays the basic topology for your selected organization : Displays the basic topology for your selected organization. Include routers, switches, and all of the basic network connection hardware.

Build an e-r model for the database of a company : Concert halls are located in different buildings, each one has an address in the form of a number and a street name and can have several concert halls.

What are the possible inputs to your ai system : You want to incorporate Artificial Intelligence (AI) in CPRI system so that CPRI capacity can adjust itself based on the changing user traffic.

How does the use of the cmm help to dissect : How does the use of the CMM help to dissect the primary organizational requirements for achieving enhanced analytical capabilities?

User Account

All Pages