Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Graphe fortement régulier

Séances de cours associées (28)

Graphiques : Propriétés et représentations

Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.

Systèmes de contrôle en réseau: Laplacian Matrix and Graph Association

Explore les matrices laplaciennes de graphiques, l'association graph-digraph, et des exemples de systèmes physiques.

Consensus dans les systèmes de contrôle en réseau

Explore le consensus dans les systèmes de contrôle en réseau grâce à la conception du poids des graphiques et aux propriétés des matrices.

Arbre de recherche binaire optimal

Explore les arbres de recherche binaires optimaux pour minimiser le coût de recherche attendu et discute de la représentation des graphiques à l'aide de matrices et de listes d'adjacence.

Réseaux: Computer Representation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre le concept de matrice d'adjacence et de listes d'adjacence pour représenter les réseaux.

Systèmes de contrôle en réseau : Algorithmes consensuels dans les diagrammes

Explore les algorithmes de consensus dans les diagrammes, en se concentrant sur des scénarios où le diagramme n'est pas fortement connecté.

Classement basé sur les liens : PageRank & HITS

Explore le classement basé sur les liens grâce à des algorithmes PageRank et HITS, couvrant des exemples pratiques et des défis dans les méthodes de recherche et de classement sur le Web.

Algorithmes graphiques : DFS, tri topologique, SCC

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

Groupes d'automorphisme : Arbres et graphiques III

Explore des groupes d'arbres et de graphiques d'automorphisme, y compris des actions sur les arbres et des homomorphismes de groupe.

Matrice laplacienne : propriétés et exemples

Explore la matrice laplacienne, les théorèmes de consensus variables dans le temps et les graphes équilibrés dans les systèmes de contrôle en réseau.

Systèmes de contrôle en réseau: Matrix laplacien et consensus

Explore la matrice laplacienne et le consensus dans les systèmes de contrôle en réseau.

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.

Expressions régulières en Automata

Explore la conversion d'expressions régulières en automates pour une classification efficace des caractères.

Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Le théorème de l’incrément : comprendre les dérivés Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le théorème de l'incrément et ses dérivées en calcul, en se concentrant sur les vallées polygonales et les traces de courbe.

Valeurs propres et séquences Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de la recherche de graphes d-réguliers avec des propriétés de valeur propre spécifiques et de l'existence de séquences de Ramasugan pour les nombres premiers d-opt.

Récupération d'information: Indexation et récupération Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les techniques d'indexation, les algorithmes de récupération distribués et les défis dans l'indexation web à grande échelle.

Indexation des liens Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les listes de contiguïté, la localité, la similarité et la représentation efficace dans l'indexation de liens.

Algorithmes graphiques : modélisation et représentation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

Classement basé sur les liens: Graph Mining Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les techniques de classement et d'extraction de graphiques basées sur des liens pour une analyse efficace des graphiques Web.