Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How can I define a topology on a complete graph such that the connectedness of the subgraphs of it and the connectedness of the sets on the topological space become equivalent?

share|improve this question
What's wrong with the usual way way to think of a graph as a topological space? You have a point for each vertex, and given vertices $v_1$ and $v_2$, if $[v_1,v_2]$ is an edge of the graph, then you attach an interval $[0,1]$ to $\{v_1,v_2\}$ by identifying $v_1$ with $0$ and $v_2$ with $1$. –  Arturo Magidin Jan 23 '12 at 19:53
There is nothing wring with it, but it doesn't actually give the solution to the problem that I want to solve. The question is to show either a graph or it's complement is connected. I know that there is a classical graph theoretic proof for this theorem, but I want to show it by defining a topology on the complete graph of order $n$ and use connectedness of $K_n$. @ArturoMagidin –  Keivan Feb 15 '12 at 0:10

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.