Séance de cours

Vertex Degree & Handshaking Lemme

Description

Cette séance de cours introduit le concept de degré vertex et explique le lemme de poignée de main dans la théorie des graphes. Il couvre les définitions des sommets isolés, finaux, pairs et impairs, ainsi que la relation entre la somme de tous les degrés et le nombre de bords dans un graphique.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.