Ce nombre est pair

Sommets, Arêtes, Boucles

Degré de sommet C est : → 1, Degré de sommet A est : → 3, Degré de sommet F est :

→ 4, L'ordre du graphe est : → 6, Degré de sommet B est : → 2, Degré de sommet E est
: → 2, Degré de sommet D est : → 2

Une liste ordonnée d'arêtes où chaque arêtes est adjacente au précédente par une des
deux extrémités et au suivante par l'autre extrémité, Une liste ordonnée de sommets et
arêtes alternativement où chaque arête est incidente aux sommets précédent et suivant

Quel est l'ensemble Γ-(1) associé au sommet 1 ? → {2, 3}, Quel est l'ensemble Γ+(1)
associé au sommet 1 ? → {2, 3, 5}, Quel est l'ensemble Γ(1) associé au sommet 1 ? →
{2, 3, 5}

C’est un graphe privé de quelques nœuds et des arêtes qui lui sont adjacents, ensuite
on le prive de quelques arêtes supplémentaites

Le nombre de ses sommets

Un sous graphe partiel

Combien y-a-t-il d’arêtes adjacentes à {a,c} ? → 2, Quel est l’ordre du graphe ? → 4,

Quel est le degré de d ? → 3, Combien y-a-t-il de sommets de degré impair ? → 1,
Quels sont les sommets adjacents à d ? → 2

|X | > |U|

10

Soit G le graphe suivant :

G est une graphe [orienté] d'ordre [5], de nombre d'arcs [8]

Une chaîne simple est-elle toujours élémentaire ? → Faux, Une chaîne élémentaire
peut-elle être simple ? → Vraie, Une chaîne élémentaire est-elle toujours simple ? →
Vraie, Une chaîne simple peut-elle être élémentaire ? → Vraie

Le graphe initial privé de quelques arêtes

au demi-degré extérieur du sommet

A et D ne sont pas adjacents