Diamètre de graphe

Calculez Diamètre de graphe en ligne gratuitement avec la formule exacte et un exemple résolu. Sans inscription.

Diamètre de graphe

Type (1 chaîne, 2 cycle, 3 complet, 4 étoile, 5 arbre binaire)
Sommets n
Diamètre du graphe
5
Pour un graphe quelconque, le diamètre s'obtient par parcours en largeur (BFS) depuis chaque sommetCalculez Diamètre de graphe en ligne gratuitement avec la formule exacte et un exemple résolu. Sans inscription.
Arêtes
10
Degré moyen
2

En savoir plus : Diamètre de graphe

Ce qu'elle calcule

La calculatrice « Diamètre de graphe » calcule Diamètre du graphe à partir de 2 paramètres : type (1 chaîne, 2 cycle, 3 complet, 4 étoile, 5 arbre binaire), sommets n.

Calculs informatiques standard pour développeurs et administrateurs.

Exemple de calcul

Avec les paramètres Type (1 chaîne, 2 cycle, 3 complet, 4 étoile, 5 arbre binaire) = 2, Sommets n = 10 le résultat est 5 (Pour un graphe quelconque, le diamètre s'obtient par parcours en largeur (BFS) depuis chaque sommet).

Comment l'utiliser

  1. Saisissez type (1 chaîne, 2 cycle, 3 complet, 4 étoile, 5 arbre binaire) et sommets n — chaque champ ci-dessus se règle avec un curseur.
  2. Diamètre du graphe est calculé automatiquement à mesure que vous saisissez.
  3. Consultez l'exemple ci-dessous pour voir la formule appliquée à de vrais nombres.
  4. Copiez le résultat ou ajoutez cette calculatrice aux favoris.

Calculatrices associées

Questions fréquentes

Comment calculer Diamètre de graphe ?
La calculatrice Diamètre de graphe calcule Diamètre du graphe à partir de type (1 chaîne, 2 cycle, 3 complet, 4 étoile, 5 arbre binaire), sommets n. Saisissez vos valeurs ci-dessus et la formule exacte est appliquée instantanément ; un exemple résolu avec de vrais nombres est présenté ci-dessous.
La calculatrice Diamètre de graphe est-elle gratuite ?
Oui. Elle est entièrement gratuite, sans inscription, fonctionne dans votre navigateur et n'envoie aucune donnée à un serveur.

Plus de calculatrices dans cette catégorie

Découvrez d'autres outils gratuits

Planification du taux d'apprentissageAdresse MAC ↔ IPv6Recherche de fabricant MACOmbre de boîte CSSROT13AtbashTaille de bloc AESHash MD5CRC-32Générateur d'UUIDRapport d'aspectÉtapes de recherche dichotomique