Vocabulaire des graphes (réf 1646)

Vous devez être inscrit pour accéder à ces informations.

Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.

Vocabulaire des graphes:

ordre d’un graphe, graphe complet, sommets adjacents

| | | |

On donne ci-dessous le graphe G composé des sommets A, B, C, D et E.
graphe

Quel est l'ordre de ce graphe?

Rappel cours

Graphe non orienté ou orienté
Un graphe d'ordre $n$ ($n$ entier naturel non nul) est constitué de $n$ points appelés sommets , dont certains sont reliés par des segments ou arcs appelés arêtes .
Un graphe orienté est constitué d'arêtes ayant un sens symbolisé par des flèches.
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.

Solution

Ce graphe est composé de 5 sommets
Les sommets A et D sont-ils adjacents?

Solution

Les sommets A et D sont reliés par une arête
Quel est le degré du sommet B?

Rappel cours

Degré d'un sommet
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.

Solution

Il y a trois arêtes pour le sommet B
Ce graphe est-il complet?

Rappel cours

Graphe complet
Deux sommets reliés par une arête sont adjacents.
Un graphe est complet si chaque sommet est adjacent à tous les autres sommets

Solution

Les sommets $A$ et $E$ ne sont pas adjacents