BioHackersNet|
Size: 178
Comment:
|
Size: 351
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| 평면에 표시했을 때, edge가 겹치지 않는 [Graph] | 평면에 표시했을 때, edge가 겹치지 않는 [Graph]. |
| Line 5: | Line 5: |
| PlanarGraph구하기게임 http://gprime.net/game.php/planarity | 미지의 graph가 있을 때, planarity testing을 통해 그것이 planar인지 알아 낼 수 있다. PlanarGraph를 놓고, 평면상 edge가 겹치지 않도록 노드를 움직이는 게임 http://gprime.net/game.php/planarity |
http://mathworld.wolfram.com/PlanarGraph.html
평면에 표시했을 때, edge가 겹치지 않는 [Graph].
미지의 graph가 있을 때, planarity testing을 통해 그것이 planar인지 알아 낼 수 있다.
PlanarGraph를 놓고, 평면상 edge가 겹치지 않도록 노드를 움직이는 게임 http://gprime.net/game.php/planarity