Skip to content

Latest commit

 

History

History
37 lines (21 loc) · 1.46 KB

README.md

File metadata and controls

37 lines (21 loc) · 1.46 KB

PlanarGraph

Petite application créé pour le fun dans le cadre de mon cours de mathématique discrète au cégep durant mes temps libres.

Tout le code est fait par Philippe Girard.

Voir mon blog pour plus de description: http://blog.webstep.ca/

Vidéos youtubes:
https://youtu.be/Ay3oho-29g8
https://youtu.be/G2IBIsB6ckk
https://youtu.be/AQMe5FkNITw


Play easily with graph with this software.

A short video is the easier way to show the features.

Add and remove vertices and edges.

Screen Shot 2015-05-10 at 9.02.31 PM

Very simple. Drag vertices around and create edges with Right Click.

Screen Shot 2015-05-10 at 9.05.47 PM

We can see here that K2,3 can be planar just by playing with it a few minutes The software is in the following zip. Just uncompress it and run the .jar.

egraph.jar

Some applications:

  1. Convince yourself that K2,3 is a planar graph just by playing around.

  2. Convince yourself that a graph with 8 vertices of degree 5 each is not planar by playing around with it. Then rebuild it with K2,4.