Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#26 2012-03-12 10:13:09

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

what kind of explanation?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#27 2012-03-12 10:14:12

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

Something that might make me understand it and an example.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#28 2012-03-12 10:20:01

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

hi bobbym

what don't you understand?if you can specify that than it will be easier for me to help you understand.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#29 2012-03-12 10:22:23

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

First your concept of drawability. Define drawability.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#30 2012-03-12 10:24:20

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

hi bobbym

my definition of drawability is the number of times you have to put your pencil down to draw a graph.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#31 2012-03-12 10:26:31

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

Without lifting the pencil? How about a small tree as an example and you providing the number?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#32 2012-03-12 10:38:39

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

with lifting the pencil.

the tree below has the drawability of 5,when you draw the tree this way:

1.A-B-D-G-H-I
2.B-C
3.D-F
4.D-E
5.H-J


Uploaded Images
View Image: graf7.JPG      

Last edited by anonimnystefy (2012-03-12 11:04:25)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#33 2012-03-12 11:02:06

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

I am getting this for the graph.


Uploaded Images
View Image: 2012-03-11_085355.gif      


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#34 2012-03-12 11:03:35

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

hi bobbym

that is the graph but i don't know why it didn't post sad

EDIT: i edited it.look at my graph.

Last edited by anonimnystefy (2012-03-12 11:04:48)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#35 2012-03-12 11:08:08

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

Same as what I got. Now, how do you count 5?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#36 2012-03-12 11:11:49

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

Didn't you see my steps? You have to put down your "pencil" 5 times in total.

Last edited by anonimnystefy (2012-03-12 11:12:20)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#37 2012-03-12 11:15:24

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

I count 4.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#38 2012-03-12 11:18:10

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

How is that? Could you describe? We assume the pencil to be up when we begin counting.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#39 2012-03-12 11:25:50

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

On my graph I draw ABDGH, I draw BC, I draw EDH, I draw IHJ.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#40 2012-03-12 11:29:53

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

Yes you are right.Now try doing the described transformation on the graph.Tell me what you get.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#41 2012-03-12 11:31:58

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

I do not get the transformation.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#42 2012-03-12 11:34:06

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

What don't you get.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#43 2012-03-12 11:40:54

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

If I knew that I would not be asking the question. What are we trying to do?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#44 2012-03-12 11:42:57

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

We are trying to simplify the graph so that we get a simpler graph with the same drawability.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#45 2012-03-12 11:43:57

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

Simpler means what? Less edges? Less nodes?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#46 2012-03-12 11:46:44

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

Less edges.But, in most cases you will be able to lower the number of nodes if you get rid of all the nodes with degree 0 after each transformation.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#47 2012-03-12 11:53:44

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

Degree 0. I do not follow you.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#48 2012-03-12 11:55:41

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

Just google degree of a node.It's the number of edges sticking out of it.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#49 2012-03-12 11:58:50

bobbym
Administrator

Offline

Re: Interesting transformations on graphs!!!

I did many years ago. How do you eliminate all the edges that are incident to a node?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
 

#50 2012-03-12 12:05:13

anonimnystefy
Real Member

Offline

Re: Interesting transformations on graphs!!!

Hi bobbym

That would be the case for when you apply the transformation on nodes D, G and H. You create the edge DH, but you lose both DG and GH, and G becomes a degree zero node.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

Board footer

Powered by FluxBB