Graphe complémentaire

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

Séances de cours associées (29)

Connectez-vous pour filtrer par séance de cours

À propos
Confidentialité
Mentions légales

Graph Chatbot

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

Graph Algorithms: Gestion de la mémoire et Traversal

Explore la gestion de la mémoire, la représentation graphique et les algorithmes de traversée en Python, en mettant l'accent sur BFS et DFS.

Introduction aux algorithmes

Présente des algorithmes en tant que procédures de résolution de problèmes, couvrant la complexité, l'exactitude et la mise en œuvre dans divers langages.

Produit cartésien : Graph Operations

Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.

Algorithmes graphiques II: Traversée et chemins

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Diagonalisation des transformations linéaires

Explique la diagonalisation des transformations linéaires en utilisant des vecteurs propres et des valeurs propres pour former une matrice diagonale.

Modèles de verre de spin

Couvre le Spin Glass Game, la propagation des croyances et les algorithmes de transmission des messages.

Profondeur-première recherche: Traverser et trier les graphiques

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Algorithmes graphiques : DFS, tri topologique, SCC

Explore DFS, Topological Sort, SCC dans des graphiques et présente Flow Networks avec des exemples pratiques.

Équations paramétriques en coordonnées 2D

Explore les équations paramétriques en coordonnées 2D et leurs interprétations géométriques dans différents référentiels.