Induced subgraph

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

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (13)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 2

Surface Integral : Comprendre les positions variables

Explore les intégrales de surface et les positions variables, en mettant l'accent sur l'inversion des signes et les chemins induits.

Graphiques et sous-graphes

Couvre les graphes mous et les sous-graphes induits en théorie des graphes.

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é.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Subgraphs vs Induced Subgraphs

Distingue entre les sous-graphes et les sous-graphes induits en théorie des graphes, illustrant la construction d'arbres couvrants minimes.

Partitionnement aléatoire de faible diamètre

Discute de la décomposition randomisée à faible diamètre et du partitionnement graphique pour les coupes de bord et la coloration.

Systèmes de contrôle en réseau : taux de convergence et diagrammes

Explore le taux de convergence dans les systèmes de contrôle en réseau et le consensus dans les digrammes, en mettant l'accent sur les défis du calcul Pess (A) et de l'attribution de poids.

Introduction à la théorie des graphiques

Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.

Réseaux : Définitions

Couvre le concept de réseaux, de graphiques, de sous-graphes, de graphes dirigés et d'indegree en théorie des réseaux.