planar-graph

4La chaleur

1Répondre

Algorithme pour la planarisation d'un graphe non-planaire

Existe-t-il un algorithme populaire pour la planarisation d'un graphe non-planaire? Je prévois actuellement de mettre en œuvre un algorithme de disposition planaire orthogonale pour les graphiques non

6La chaleur

4Répondre

Logiciel Open Source de dessin graphique prenant en charge les tests graphiques planaires?

En théorie des graphes, un graphe planaire est un graphe qui peut être intégré dans le plan, c'est-à-dire qu'il peut être dessiné sur le plan de sorte que ses arêtes ne se croisent qu'à leurs extrémit

6La chaleur

2Répondre

Trouver des cycles hamiltoniens dans des graphes planaires cubiques

J'ai des graphes planaires cubiques relativement petits (40-80 nœuds) (3-réguliers), et je dois décider de leur hamiltonicité. Je suis conscient du fait que cette tâche est NP-complet, mais je l'espèr