Mastering Open Interval Graphs: Quick Methods and Proofs Explained"

In summary, the conversation discusses methods for drawing a graph, the meaning of an open interval, how to sketch a preimage, and how to prove the equality of intervals. The speaker suggests plotting points for the graph and explains the concept of an open interval as well as the preimage of a function. They also mention the need to find a one-to-one function to prove the equality of intervals.
  • #1
gomes.
58
0
Im stuck in the 4 red boxes I've highlighted.

1st box: what is the method/quickest way to draw the graph?
2nd box: what does it mean by open interval?
3rd box: how would i sketch the preimage? what does preimage really mean?
4th box: how would i prove it for open interval?

[PLAIN]http://img189.imageshack.us/img189/526/untitlex312x31d.jpg
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
gomes. said:
Im stuck in the 4 red boxes I've highlighted.

1st box: what is the method/quickest way to draw the graph?
You could plot points. That's not what I would do, though.
I would draw a graph of y = |x - 1| (has a vee shape, with the low point at (1, 0)). Then I would draw a graph of y = |x - 1| - 2, which is a translation downward of the previous graph. Finally, I would draw a graph of y = ||x - 1| - 2|. Any parts of the previous graph that are below the x-axis should be reflected across the x-axis. Any parts of the previous graph that are above the x-axis should be left alone.
gomes. said:
2nd box: what does it mean by open interval?
An open interval is an interval that does not include the endpoints. There are two ways to denote intervals: by inequalities such as 2 < x < 4 and 0 <= x <= 5; by interval notation such as (2, 4) and [0, 5]. The first inequality and its equivalent interval notation represent an open interval. The second inequality and its equivalent interval notation represent a closed interval. An interval can also be half-open and half-closed if one endpoint is included and the other not included in the interval.
gomes. said:
3rd box: how would i sketch the preimage? what does preimage really mean?
The preimage of a function is the set of all numbers or points that are valid inputs for the function. What they seem to be asking for in this problem is the set of all points in the plane such that f(x, y) = 4. Note that for this function there are a lot of points that satisfy the equation f(x, y) = 4.
gomes. said:
4th box: how would i prove it for open interval?
Before tackling how you would prove it, what do you think |A| means in this problem?
gomes. said:
[PLAIN]http://img189.imageshack.us/img189/526/untitlex312x31d.jpg[/QUOTE]
 
Last edited by a moderator:
  • #3
thanks, so:

Before tackling how you would prove it, what do you think |A| means in this problem?

erm, does it mean the size of set A? so it means that when |A| = |B|, the size are the same?
 
  • #4
Can you be more specific about what you mean by size? For example, the interval (-2, 2) is twice as long as the interval (-1, 1), and you're supposed to show that these intervals are the same "size", so size here can't mean the length of the interval.
 
  • #5
Hmm sorry, I am really stuck. But I guess I was meaning cardinality?
 
  • #6
Right. I just wanted to make sure you understood what was meant here. To show that the set A = {x | -1 < x < 1} has the same cardinality as set B = {x | -2 < x < 2}, you need to find a one-to-one function that maps each element of A to an element of B. There is a very simple function that does that.
 
  • #7
ps
Mark is the man.
 

FAQ: Mastering Open Interval Graphs: Quick Methods and Proofs Explained"

What are open interval graphs?

Open interval graphs are a type of undirected graph where the vertices represent intervals on a real line and the edges connect overlapping intervals.

Why is mastering open interval graphs important?

Open interval graphs have many real-world applications, such as in scheduling and resource allocation problems. Mastering them can greatly improve problem-solving and optimization skills in these areas.

What are some quick methods for solving open interval graphs?

One quick method is the "painting" method, where intervals are represented as colored segments on a line and the graph can be visualized by coloring the overlapping segments. Another method is the "greedy" algorithm, where intervals are sorted by their endpoints and then added to the graph one by one.

How can proofs be used in mastering open interval graphs?

Proofs can be used to verify the correctness of solutions and to understand the underlying principles and properties of open interval graphs. They can also be used to find more efficient algorithms for solving these graphs.

Are there any resources available for mastering open interval graphs?

Yes, there are many online tutorials, books, and research papers available for learning and mastering open interval graphs. Additionally, there are various mathematical software programs that can aid in visualizing and solving these graphs.

Similar threads

Back
Top