# Graph Theory is FUN

**URL:** <https://boards.straightdope.com/t/graph-theory-is-fun/180527>\
**Category:** Factual Questions\
**Created:** [June 8, 2003, 10:11pm UTC](https://boards.straightdope.com/t/graph-theory-is-fun/180527 "2003-06-08T22:11:41Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![bat\_attack](https://avatars.discourse-cdn.com/v4/letter/b/c5a1d2/32.png) [@bat\_attack](https://boards.straightdope.com/u/bat_attack)\
**Post date:** [June 8, 2003, 10:11pm UTC](https://boards.straightdope.com/t/graph-theory-is-fun/180527/1 "2003-06-08T22:11:41Z")

</div>

It’s Sunday, it’s beautiful out and I am stuck inside doing graph theory homework. Is it fair? no. So if anyone out there can help me out I will really appreciate it. What I’m trying to do is prove that any planar graph on 9 vertices has a nonplanar complement. It’s known to be true and proveable but not easily proveable (of course). If anyone has done it before or can find a useful link for me I will get to enjoy some of the sweet sunlight yet.

Thanks