Exemples introductifs — réseaux sociaux ?
Graphe avec sommets : individus, arêtes : relations.
Graphe — définition ?
Structure de sommets reliés par des arêtes ou arcs.
Représentation Python — matrice ?
Liste de listes indiquant présence d’arête par True/False.
Représentation Python — dictionnaire ?
Clé : sommet, valeur : liste de successeurs ou voisins.
Parcours largeur — structure ?
Utilise une file d’attente et couleurs (blanc, gris, noir).
Parcours profondeur — structure ?
Utilise une pile pour explorer en profondeur.
Cycle — définition ?
Chemin fermé où le début et la fin sont identiques.
Cycle orienté — caractéristique ?
Cycle où toutes les arêtes suivent le même sens.
Cycle détecté — méthode ?
Trouvé si un successeur gris est rencontré en DFS.
Graphe non orienté — degré ?
Somme des degrés = 2 × nombre d’arêtes.
Sommet — rôle ?
Nœud dans un graphe, représentant un point ou état.
Arête vs Arc — différence ?
Arête : non orientée, arc : orientée.
Тествайте знанията си с 6 въпроса по Introduction aux graphes et parcours.
1. Quel est l’effet principal de l’utilisation d’exemples introductifs pour la modélisation par graphe dans l’apprentissage ?
2. Qui est crédité d'avoir formulé ou introduit la notion de graphe en mathématiques et en informatique ?
Прегледайте пълния курс в листа за преговор за Introduction aux graphes et parcours.
Вижте листа за преговор →Intelligence Artificielle
Импортирайте курса си и AI генерира флашкарти за 30 секунди.
Генератор на флашкарти