Théorie des graphes : Types de graphes et parcours

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/8

flashcard set

Earn XP

Description and Tags

Fiches de vocabulaire couvrant les classifications des graphes ainsi que les définitions fondamentales de chemins, chaînes, circuits et cycles.

9 Terms

1
New cards

Graphe orienté

Graphe qui ne contient que des arcs.

2
New cards

Graphe non orienté

Graphe qui ne contient que des arêtes.

3
New cards

Graphe mixte

Graphe qui contient à la fois des arcs et des arêtes.

4
New cards

Chemin

Succession d'arcs ayant des extrémités communes, telle que l'extrémité finale de l'arc précédent devient l'extrémité initiale de l'arc suivant.

5
New cards

Chaîne

Succession d'arêtes ayant des extrémités communes, telle que l'extrémité finale de l'arête précédente devient l'extrémité initiale de l'arête suivante.

6
New cards

Circuit

Chemin qui commence et qui se termine au même sommet.

7
New cards

Cycle

Chaîne qui commence et qui se termine au même sommet.

8
New cards

Arc parcouru en sens indirect

Dans un graphe orienté, lorsqu'un arc est parcouru dans le sens inverse de sa flèche, il devient considéré comme une arête.

9
New cards

Chemin avec arête

Désigne un chemin dans lequel on a introduit au moins une arête, le transformant ainsi en une chaîne.