The topic of this thesis is the connectivity of the k-nearest neighbor random geometric graph model. The main result is an expository proof of the fact that there is a critical constant for connectivity. In addition to this, other results related to the connectivity of the k-nearest neighbor model, as well as the closely related Gilbert disc model, are discussed. / Denna uppsats fördjupar sig i "the k-nearest neighbor graph", en geometrisk slumpgraf, och när den är sammanhängande. Huvudresultatet är ett förklarande bevis av att det finns en kritisk konstant för egenskapen att vara sammanhängande med stor sannolikhet. Utöver detta diskuteras andra resultat rörande när k-nearest neighbor-grafen och den närstående Gilberts diskmodell blir sammanhängande.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:umu-149639 |
| Date | January 2018 |
| Creators | Olsson, Christoffer |
| Publisher | Umeå universitet, Institutionen för matematik och matematisk statistik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds