Graphes et matrices - Expert
Graphe : Vocabulaire et parcours
Exercice 1 : Vocabulaire gaphe non orienté (graphe simple, graphe complet)
On considère le graphe non orienté ci-dessous.
Ce graphe est :
Exercice 2 : Vocabulaire gaphe non orienté (ordre d'un graphe, sous-graphe complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Existe-t-il un sous graphe complet d'ordre 4 ? Si oui, donner les sommets le composant.
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
Exercice 3 : Vocabulaire gaphe non orienté (arête, graphe simple, graphe complet)
On considère le graphe non orienté ci-dessous.
Combien d’arêtes possède ce graphe ?
Ce graphe est :
Exercice 4 : Vocabulaire gaphe non orienté (ordre d'un graphe, sommets adjacents, graphe simple, complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Les sommets \( B \) et \( F \) sont-ils adjacents ?
Ce graphe est :
Exercice 5 : Vocabulaire gaphe non orienté (arête, sous-graphe complet)
On considère le graphe non orienté ci-dessous.
Combien d’arêtes possède ce graphe ?
Existe-t-il un sous graphe complet d'ordre 4 ? Si oui, donner les sommets le composant.
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".