Sommet (théorie des graphes)
Dans cet article, nous explorerons l'impact de Sommet (théorie des graphes) sur différents aspects de la société. De ses contributions dans le domaine scientifique à son influence sur la culture populaire, Sommet (théorie des graphes) a laissé sa marque dans d'innombrables domaines. Tout au long de l’histoire, Sommet (théorie des graphes) a fait l’objet de débats et d’admiration, générant des opinions contradictoires et attisant la curiosité de millions de personnes à travers le monde. En ce sens, il est fascinant d’analyser comment Sommet (théorie des graphes) a façonné le monde que nous connaissons aujourd’hui, ainsi que les implications de son héritage pour l’avenir. Par conséquent, cet article vise à aborder l’impact transversal que Sommet (théorie des graphes) a eu sur la société, en fournissant une vision globale de sa pertinence et de son importance.
Ne doit pas être confondu avec Nœud (réseau).
En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe.
Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins.
Types de sommet
Le degré d'un sommet v, noté 𝛿(v), est le nombre d'arêtes incidentes à ce sommet ou le nombre de voisins de v.
Un sommet isolé est un sommet dont le degré vaut zéro, c'est-à-dire un sommet qui n'est lié à aucun autre sommet. On appelle feuille un sommet dont le degré vaut un.
Dans un graphe orienté, on distingue le degré entrant, noté 𝛿−(v), du degré sortant, noté 𝛿 +(v). Un sommet source est un sommet dont le degré entrant vaut zéro tandis qu'un sommet flot est un sommet au degré sortant nul.
Liens internes
Liens externes
- Notice dans un dictionnaire ou une encyclopédie généraliste :
