sito.id.mmc[13666]: Re: pentagramination (K5 graph)

lang:PT:IT:ES:KO:CN:FR:DE:JP:RU:EL:NL

You are not logined. Using English.
Actions: LANGUAGE • SIGN UP • LOGIN

HOME

Artist Matthew Conroy
sito.id.mmc

Re: pentagramination (K5 graph)
by guest	2005-11-23 18:08:43	[13666]
No, the K5 graph (five "dots" connected each connected to the other four) is not planar: it cannot be drawn in the plane with no edge (i.e., connection line) crossings. The best you can do is one crossing, and the animation shows one way to acheive this. It is the smallest graph in terms of the number of vertices("dots") with this property. The graph K(3,3), the bipartite graph with 6 vertices, where three of the vertices are connected to the other three (but not to each other), has the fewest number of edges (9 compared to 10 for K5). It can also be drawn with one edge crossing, maybe I'll make an animation of that some time. cheers, Matt
In reply to: pentagramination (K5 grap..

Subject:

Reply
New Message In topic:

From: use email or name if you are a new guest,
otherwise login first

[compact]=[next 90]

swooping colors animation
Jess 11-08-02 18:08

Re: orthogonal sliding rows of spindly things with shadows
respoatas do mmc de 8466 10-02-23 16:39

Re: king's chapel with the brooklyn bridge effect
Matthew Conroy 09-11-19 21:02

king's chapel with the brooklyn bridge effect
guest 09-11-19 20:48

Re: sphere to cube to sphere animation
Matthew Conroy 09-03-19 00:27

sphere to cube to sphere animation
guest 09-03-19 00:20

Re: Mathematical Painting 4
Matthew Conroy 09-03-10 12:00

Re: Mathematical Painting 4
guest 09-03-10 04:48

animated kid
Dave (sito.id DMH) 08-02-26 11:20

Re: Maggie Galloping
guest 07-11-17 05:14

Re: Maggie Galloping
Matthew Conroy 07-11-16 11:35

Re: Maggie Galloping
guest 07-11-16 04:23

Re: flower kaleidoscope
Matthew Conroy 07-11-15 12:27

Re: Maggie Galloping
Matthew Conroy 07-11-15 12:25

Maggie Galloping
guest 07-11-15 11:27

flower kaleidoscope
Terri Schlater 07-11-14 17:57

Re: pentagramination (K5 graph)
Matthew Conroy 07-10-07 22:13

pentagramination (K5 graph)
Adam Chase 07-10-06 02:59

Re: Five Hundred Words
Matthew Conroy 07-04-21 22:14

Five Hundred Words
guest 07-04-21 20:46

Re: Mathematical Painting 1
Matthew Conroy 07-04-07 12:03

Mathematical Painting 1
guest 07-04-06 17:34

Re: sphere to cube to sphere animation
Matthew Conroy 07-03-16 01:30

Re: sphere to cube to sphere animation
guest 07-03-16 00:34

Re: Level Curves I
Matthew Conroy 07-03-14 02:20

Level Curves I
Daniel 07-03-12 11:00

Re: Sphere of Cubes
Jon Van Oast 07-01-30 00:23

Re: Sphere of Cubes
Matthew Conroy 07-01-29 23:02

Sphere of Cubes
guest 07-01-29 19:59

Re: Mathematical Painting 4
Matthew Conroy 06-12-12 22:57

Mathematical Painting 4
guest 06-12-11 20:49

Re: phase shift animation 5
Matthew Conroy 06-11-26 19:54

phase shift animation 5
single random dot 06-11-24 06:58

Re: phase shift animation 5
Hugh 06-11-21 23:08

Re: phase shift animation 5
Hugh 06-11-21 23:03

Re: Mathematical Painting 5
Matthew Conroy 06-11-21 18:52

Re: phase shift animation 5
Matthew Conroy 06-11-21 18:49

Mathematical Painting 5
guest 06-11-21 14:59

phase shift animation 5
Hugh 06-11-18 14:44

Re: phase shift animation 4
Matthew Conroy 06-11-17 11:43

phase shift animation 4
Jon Van Oast 06-11-17 02:10

Re: flower kaleidoscope
collpeppert@yahoo.com 06-08-26 15:11

flower kaleidoscope
guest 06-08-26 15:10

Re: pentagramination (K5 graph)
Matthew Conroy 06-05-04 21:53

pentagramination (K5 graph)
Pyr 06-04-30 13:10

Re: cylinders waving animation
Matthew Conroy 06-03-12 20:29

cylinders waving animation
guest 06-03-12 16:17

Re: balls through torus animation
Matthew Conroy 06-02-13 23:15

balls through torus animation
guest 06-02-13 14:37

Re: pentagramination (K5 graph)
guest 05-11-23 18:08

pentagramination (K5 graph)
Renee 05-11-23 14:31

Re: treat this machine like an insect
Matthew Conroy 05-11-09 12:15

Re: tori animation 1
Matthew Conroy 05-11-09 12:02

treat this machine like an insect
MARK SUNSHINE 05-11-08 15:11

tori animation 1
MARK SUNSHINE 05-11-08 15:07

Re: Fingers 01
Matthew Conroy 05-08-24 17:20

Fingers 01
Porschia Denning 05-08-21 14:35

Re: spiral self portrait
Matthew Conroy 05-02-19 14:31

spiral self portrait
Hans Kuiper, The Netherlands 05-02-19 14:20

Re: Mathematical Painting 4
Matthew Conroy 05-02-03 20:19

Mathematical Painting 4
Rick3 05-02-03 20:06

Re: animated field of cylinders doing their own thing
guest 05-01-28 20:54

animated field of cylinders doing their own thing
Paul Tebbatt 05-01-23 12:00

Re: Fifteen layers of blue cylinders
Matthew Conroy 05-01-08 13:18

Fifteen layers of blue cylinders
Sylvia 05-01-08 09:05

Re: cylinders waving animation
Matthew Conroy 04-12-25 23:35

cylinders waving animation
guest 04-12-25 22:24

Re: sphere to cube to sphere animation
Matthew Conroy 04-12-12 15:48

sphere to cube to sphere animation
Jon Van Oast 04-12-12 00:34

Forest I
John Warren 04-10-24 16:32

Flower 1
John Warren 04-10-24 16:30

Re: animated kid
Matthew Conroy 04-10-18 20:15

animated kid
Timothy 04-10-17 22:51

animated kid
Rams Brisueno 04-10-17 01:14

another blue forest made of cylinders
Jennifer Barger 04-02-19 14:21

orthogonal sliding rows of spindly things with shadows
Jennifer Barger 04-02-19 14:20

Coil of Spheres
Jennifer Barger 04-02-19 14:17

Re: treat this machine like an insect
Matthew Conroy 02-11-21 00:12

treat this machine like an insect
Eva Hochreutener - EHO 02-11-20 02:40

treat this machine like an insect
Eva Hochreutener - EHO 02-11-20 02:28

Re: tori animation 1
Matthew Conroy 02-04-28 15:07

tori animation 1
Nata Lukas 02-04-26 21:52

Re: level curves I
Matthew Conroy 01-06-13 11:03

level curves I
GabalGabow 01-06-13 10:49

Contact SITO | About SITO | Make a Donation | Site Map | RSS

Feed | Connectivity provided by NOVIA.NET