Questions et réponses pour le graph-theory :

Un graphe est une structure mathématique qui contient une collection de sommets ou «nœuds» et une collection d'arêtes reliant des paires de sommets. Les graphiques peuvent être non dirigés ou dirigés, les arêtes peuvent être dirigées d'un sommet à un autre.

8
votes
Je développe un site Web de planificateur de voyage. Il y a peu de choses qui sont simples dans ce cas actuellement, à l'heure actuelle, le site Web ne sera en mesure de planifier le ...

7
votes
J'essaie de trouver l'ensemble de sommets qui minimisent leur distance avec d'autres sommets sur un graphique pondéré. Basé sur une recherche curseure Wikipedia, je pense que ...

7
votes
Compte tenu du graphique, je voudrais déterminer quelle est la probabilité qu'il a été généré au hasard. On m'a dit qu'une comparaison au mod&egrav ...

6
votes
Tout d'abord, j'ai eu une matrice de distance N * N, pour chaque point, j'ai calculé son voisin le plus proche, nous avons donc eu une matrice N * 2, il semble que ce em>: ...