Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
complete_graph [2014/02/08 14:14] nikolaj |
complete_graph [2014/02/09 02:42] nikolaj |
||
|---|---|---|---|
| Line 15: | Line 15: | ||
| The axiom $\{u\}\notin\mathrm{im}(\psi)$ says that there are no loops on a single vertex. | The axiom $\{u\}\notin\mathrm{im}(\psi)$ says that there are no loops on a single vertex. | ||
| + | === Theorems === | ||
| + | When dealing with simple graphs, if you add another vertex to a graph with $n$ vertices, you can add $n$ new edges at best. So a complete graph with $n$ vertices has maximally $\sum_{k=1}^{n-1}k=\frac{1}{2}n(n-1)$ edges. | ||
| === Reference === | === Reference === | ||
| Wikipedia: [[http://en.wikipedia.org/wiki/Complete_graph|Complete graph]] | Wikipedia: [[http://en.wikipedia.org/wiki/Complete_graph|Complete graph]] | ||
