Mathématiques

Question

Qu'est-ce qu'un graphe pondéré ?

1 Réponse

  • Définition :
    Un graphe pondéré est un graphe étiqueté où chaque arête est affectée d'un nombre réel positif, appelé poids de cette arête.

Autres questions