par Cédric » ven. 12 avr. 2024 10:52
Bonjour,
Je me situe dans le cas de graphes non orientés.
Peut-on affirmer qu'un graphe complet est forcément simple ?
Merci beaucoup !
En effet, j'ai comme définition d'un graphe simple , un graphe qui a au plus une arête qui relie 2 sommets et s'il n'y a pas de boucle.
J'ai comme définition de l'adjacence : 2 sommets reliés par une arête sont dits adjacents. Mais est-ce que cela sous-entend exactement UNE ?
Et j'ai comme définition de complet : un graphe est complet si tous ses sommets sont deux à deux adjacents. Les boucles sont-elles exclues ?
Tous les exemples de graphes complets de mon livre sont simples. Voilà pourquoi je me pose ces questions.
Merci !
C.
Bonjour,
Je me situe dans le cas de graphes non orientés.
Peut-on affirmer qu'un graphe complet est forcément simple ?
Merci beaucoup !
En effet, j'ai comme définition d'un graphe simple , un graphe qui a au plus une arête qui relie 2 sommets et s'il n'y a pas de boucle.
J'ai comme définition de l'adjacence : 2 sommets reliés par une arête sont dits adjacents. Mais est-ce que cela sous-entend exactement UNE ?
Et j'ai comme définition de complet : un graphe est complet si tous ses sommets sont deux à deux adjacents. Les boucles sont-elles exclues ?
Tous les exemples de graphes complets de mon livre sont simples. Voilà pourquoi je me pose ces questions.
Merci !
C.