En utilisant seulement la vidéo suivante : https://lienmini.fr/3389-601, réponds aux sept questions suivantes : a) Comment représenter des réseaux routiers, téléphoniques ou sociaux graphiquement ? b) A quoi correspond un sommet (dans un réseau social) ? c) A quoi correspond une arête (dans un réseau social) ? d) Quelles différences de représentation existe-il entre une flèche orientée dans un sens et une flèche orientée dans les deux sens ? Cite un exemple de réseau social pour chacune de ces représentations. e) Comment définit-on un plus court chemin entre deux sommets A et B d'un graphe ? f) Quelle est la définition d'un diamètre ? g) Qu’est-ce que le concept de « petit monde » ?

Répondre :

D'autres questions