.
. centre de ressources dilemmes et doutes le visage humain de mathématiques Qui sommes-nous Problème de mois activités de promotion babillard
Centrale des maths - centraledesmaths.uregina.ca
Dilemmes & doutes
« D & D »
. .
topic card  

Sujet:

crossing number

liste de
sujets
. .
nouvelle recherche

Un article trouvé pour ce sujet.
 
Page
1/1
Crossing number 1999-11-06
Christian pose la question :
The crossing number of a graph G, denoted cr(G) is defined to be the minimum number of (pairwise) crossings of edges among all drawings of the graph in the plane. For example, cr(K5)=1 and cr(K3,3)=1.
What is cr(K7,7)?

I figured out that the answer is 81.

Now I am trying to figure out if K7,7 can be drawn in the plane with less than 81 crossings?

I'm not sure how to approach this one. Other than actually drawing it out and checking by trial and error, I am not sure how to approach this problem. Please help!
Denis Hanson lui répond.

 
Page
1/1

 

 


Centrale des maths reçoit une aide financière de l’Université de Regina et de The Pacific Institute for the Mathematical Sciences.

CMS
.

 

accueil centre de ressources accueil Société mathématique du Canada l'Université de Regina PIMS