Diamètre d'un graphique déconnecté

Question

donné g (v, e) un graphique contenant 2 composants connectés, quel est le diameur de ce graphique?

Answer 1

La distance $ d_g (u, v) $ entre deux sommets déconnectés u, v $ d'un graphique est généralement défini comme $ + \ \ € $ .

En conséquence, le diamètre d'un graphique déconnecté $ g= (v, e) $ est $$ \ textrm {diam} (g)=max_ {u, v \ in v} d_g (u, v)= + \fty. $$