Type de graphe planaire, connexe ou valué?

[syl18]

Bonjour,

comment différencie-t-on un graphe planaire, connexe ou valué? j'ai comme exemple l'exemple du projet initial du réseau métropolitain de 1882(avec les chiffres qui iniquent les distances approximatives en minutes) et l'autre de 1887.
merci

[Nightmare]

Salut,

un graphe planaire c'est un graphe où il n'y a aucun croisement d'arrête. Un graphe connexe si deux sommets quelconques peuvent être rejoins par un chemin du graphe et pour finir un graphe valué c'est un graphe munit d'une application qui apporte une valuation entre deux sommets (ici, on évalue le temps de transports entre deux stations)

[Nightmare]

Tu remarqueras que le réseau métropolitain est connexe (il est fait pour) mais il n'est surement pas planaire !