Distance is measured using the l1 norm. A random graph is obtained by
placing a node at each grid point independently with the same probability
and connecting all mutually visible pairs of nodes. Of particular interest
is the question of when the random graph becomes connected.
Contexte
Mathematics
Traduction
La distance est mesurée à l'aide de la norme L1. Un graphe aléatoire est
obtenue en plaçant un noud à chaque point de la grille indépendamment avec
la même probabilité et raccordant toutes les paires de nouds
réciproquement visible. Il est particulièrement intéressant la question de
savoir quand le graphe aléatoire est connecté.