Multiple edges

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 (27)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Problème de poignée de main : Représentation graphique

Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.

Graphes et réseaux : bases et applications

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.

Produit cartésien : Graph Operations

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

Graphiques et sous-graphes

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

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.

Réseaux: Computer Representation

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

Dualité de programmation linéaire

Couvre la dualité de programmation linéaire et la condition de relâchement complémentaire.

Algorithmes graphiques : modélisation et représentation

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

Inférence variable et réseaux neuraux

Couvre l'inférence variationnelle et les réseaux neuronaux pour les tâches de classification.

Graphiques bipartites et n-partites

Couvre les graphes bipartites et n-partites, y compris les définitions complètes des graphes et des exemples.