Purchase Solution

Discrete Math Assumptions

Not what you're looking for?

Ask Custom Question

The following is is meant to have some assumptions made (like "n"). I have been up all night trying to figure this out. It can't be Euler because the vertices can't be >1. It might be Hamilton if I assume that E of G(V,E) is infinte..but how would I get my answer? I would just have sets (e1, e2,...)

Could this be a straight directed graph where I just count my vertices? If I substitute n for say...4, then I would have 4 vertices? therefore, 4 light are needed to be ordered? (sounds too simple)

Please help guide me in the right direction!

1. A contractor for a Paradise city on the XYZ planet has to order traffic lights for the
city. All streets in the city are straight and infinitely long in both directions.
No matter how many streets have the same crossing, there will be a need for only one
traffic light per crossing. Knowing only the number of streets n, how many traffic
lights will the contractor need to order to make sure he will not run out lights.

Purchase this Solution

Solution Summary

The assumptions made for discrete math are determined.

Solution Preview

I suspect that your approach that at most n lights are required for n streets is correct. ...

Purchase this Solution

Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability