La taille d'un graphe est :
Est le degré du graphe.
Est le nombre de boucles du graphe.
Est l'ordre du graphe.
Est le nombre d'arête du graphe.
Le poids d'un graphe est :
Est le poids moyen de tous ses arêtes.
Est la somme des poids de ses arêtes.
Est le poids minimal de tous ses arêtes.
Est le poids maximal de tous ses arêtes.
Un graphe simple est :
Un graphe n'ayant pas de boucle dans plus de deux arêtes.
Un graphe n'ayant pas de boucle dans plus d'une arête reliant deux sommets.
Un graphe régulier.
Un graphe ayant plusieurs boucle dans plus d'une arête reliant deux sommets.
Un arbre est :
Un graphe connexe contenant une boucle.
Un graphe connexe ne contenant aucun cycle.
Un graphe ne contenant aucun cycle.
Un graphe connexe contenant au moins une boucle.
Le degré d'un graphe est :
Le degré minimal de tous ses sommets.
Le degré maximum de tous ses sommets.
La somme des degrés de tous ses sommets.
Le produit des degrés de tous ses sommets.
