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

Concept

Graphe régulier

Séances de cours associées (32)

Introduction à la théorie des catégories Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'introduction aux catégories, y compris les définitions et les exemples.

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.

Graphes et réseaux : bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

Théorie des groupes : définition et exemples Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la définition d'un groupe, les propriétés des symétries et les opérations de groupe.

Rotations géométriques en 2D Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la définition géométrique des rotations en 2D et les expressions analytiques pour les rotations utilisant des matrices.

Programmation intégrale et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

Réseaux de flux : composants fortement connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Présente des composants et des réseaux de flux fortement connectés, en discutant des algorithmes et des applications.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

Pseudorandomité : théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la théorie pseudo-aléatoire, les défis de l'IA, les graphiques pseudo-aléatoires, les marches aléatoires et les propriétés de la matrice.

Théorie de la catégorie: Introduction Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des catégories et des functeurs, explorant les propriétés, la composition et l'unicité dans la théorie des catégories.