Exemple de graphique pondéré

1. Qu'est-ce qu'un graphique pondéré Expliquez avec un exemple?
2. Comment savez-vous si un graphique est pondéré?
3. Où est le graphique pondéré utilisé?

Qu'est-ce qu'un graphique pondéré Expliquez avec un exemple?

Un graphique pondéré est un graphique dans lequel chaque branche reçoit un poids numérique. Un graphique pondéré est donc un type spécial de graphique étiqueté dans lequel les étiquettes sont des nombres (qui sont généralement considérés comme positifs).

Comment savez-vous si un graphique est pondéré?

Si les bords de votre graphique ont des poids, votre graphique est un graphique pondéré, si les bords n'ont pas de poids, le graphique n'est pas pondéré. Un poids est une valeur numérique attachée à chaque bord individuel.

Où est le graphique pondéré utilisé?

Des graphiques pondérés sont utilisés pour les applications où nous devons prendre en compte un certain coût ou une mesure entre les sommets du graphique. Par exemple, les poids peuvent représenter le temps qu'il coûte pour voyager d'un endroit à un autre. Ou, ils peuvent représenter une mesure, comme la distance entre les emplacements.