Graphes

Question 1

Sommet

Answer 1

Points du graphes

Question 2

Arrêtes

Answer 2

Ce qui relit les sommets

Question 3

Boucle

Answer 3

Arrêtes sur le meme sommet (les 2 extrémités)

Question 4

Arrêtes multiples

Answer 4

Plusieurs qui relient les deux même sommets

Question 5

Graphe simple

Answer 5

Sans boucle ni arrêtes multiples

Question 6

Ordre

Answer 6

Nombre de sommet

Question 7

Degree

Answer 7

Nombre d’arrêtes qui touchent un sommet (*2 le nombre d’arrêts pour graphes non orientés)

Question 8

Sommets adjacents

Answer 8

Une seule arrête qui les relient

Question 9

Sommets isolés

Answer 9

Adjacent à aucun autre sommet

Question 10

Complet

Answer 10

2 sommets d’un graphe sont toujours adjacent

Question 11

Connexe

Answer 11

Tous le sommets peuvent être atteints

Question 12

Chaîne (non orientés)

Answer 12

Succession de sommets (ex. AEDB)

Question 13

Longeure d’une chaîne

Answer 13

Nombre d’arrêtes

Question 14

Chaîne fermé

Answer 14

Debut = fin dans les somemts

Question 15

Cycle

Answer 15

Chaîne fermé + un seule passage par arrête

Question 16

Distance

Answer 16

+ petit nombre d’arrêtes à parcourir entre 2 sommets

Question 17

Diamètre

Answer 17

Plus grande distance

Question 18

Graphe orienté

Answer 18

Sens des arrêtes (qui deviennent donc des arcs)

Question 19

Arcs

Answer 19

Arrêts des graphes orientes

Question 20

Chemins

Answer 20

Chaînes pour graphe orientés

Question 21

Circuit

Answer 21

Cycle pour graphe orienté

Question 22

Matrice adjacente

Answer 22

Nombre d’arrêtes entre 2 sommets
Somme lignes: dégrée de chaque à sommets
Symétrique (sauf pour orienté)

Question 23

Matrice adjacente pour graphe orienté

Answer 23

Mettre un chiffre que quand c’est le départ (pas de flèches à contre sens)