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

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Graph Sketching : Composants connectés

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Découpe la plus rapide: Algorithme de Leighton-Rao Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.

Analyse statistique des données du réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit des structures de données réseau, des modèles et des techniques d'analyse, mettant l'accent sur l'invariance de permutation et les réseaux Erdős-Rényi.

Coloriage graphique: bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases et les applications de la coloration graphique, y compris les vecteurs d'équilibrage et la réalisation d'une équité parfaite.

Paradigmes algorithmiques pour les problèmes de graphique dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.

Chimie quantique : Théorie moléculaire orbitale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de la chimie quantique, en mettant l'accent sur la théorie de l'orbite moléculaire et la conservation de l'équivalence orbitale.

Coloriage graphique et cycles dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la coloration des graphes, les cycles dirigés, les applications de l'algorithme LLL et les dépendances des éléments dans les graphes.

Forces et champs électriques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de l'électrostatique, y compris la force, la charge et les relations de champ électrique, ainsi que le principe de la superposition.

Potentiels retardés et énergie électromagnétique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les potentiels retardés, l'énergie électromagnétique et la conservation de l'énergie dans l'électromagnétisme.

Algèbre vectorielle: produit scalaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le produit scalaire des vecteurs, y compris les propriétés et les méthodes de calcul.

Itératif Arrondissement Heuristique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation optimale des entiers, les coupes Gomory et une heuristique itérative d'arrondi.

Page 2 sur 2