Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours introduit le concept de réseaux en tant que systèmes d'éléments interconnectés à faible complexité locale et à forte complexité globale, représentés sous forme d'objets mathématiques capturant des structures complexes avec des éléments simples. Il couvre la définition des graphes avec des sommets et des arêtes, y compris un exemple. La séance de cours explique également les sous-graphes comme des sous-ensembles de sommets et de bords dans un graphique plus grand, et des graphiques dirigés avec des nœuds et des arcs, mettant l'accent sur les fonctions injectives et les arcs uniques. De plus, il définit indegree comme le nombre d'arcs entrant dans un nœud.