hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Steven Sinofsky
Steven Sinofsky (né en 1965) occupait le poste de président de la division Windows et Windows Live chez Microsoft depuis juillet 2009, responsable de développement et du marketing de  Windows, Windows Live, et Internet Explorer. Il était auparavant responsable du développement de Microsoft Office.

Le 12 novembre 2012, Steven Sinofsky quitte Microsoft, il sera remplacé par Julie Larson-Green. qui dirigera les activités matériels et logiciels de Windows, épaulée par Tami Reller qui sera responsable de la stratégie d’affaires de Windows, tout en conservant son poste de directrice financière et marketing de Microsoft.

Microsoft Office
Microsoft Office est une suite bureautique propriété de la société Microsoft qui fonctionne avec les plates-formes fixes et mobiles. Elle s'installe sur ordinateur et fournit une suite de logiciels comme : Word, Excel, PowerPoint, OneNote, Outlook, Access et/ou Publisher selon les suites choisies.

Microsoft Office propose une version web qui s'utilise directement en ligne depuis un navigateur web. Office existe également pour les appareils mobiles : Windows Phone, iPhone, iPad, téléphones ou tablettes Android ; on l'appelle alors selon l'appareil utilisé : Office Mobile, Office pour iPad, Office pour iPhone ou Office pour Android.

En 2015, Microsoft annonce que Office est utilisé par plus de 1,2 milliard de personnes.
Green Beer Day
Le Green Beer Day (GDB) est une fête lors de laquelle les personnes boivent une bière colorée avec des colorants artificiels ou par procédés naturels. La tradition a commencé à l'université Miami à Oxford (Ohio) en 1952. Elle se déroule chaque année le jeudi précédant le Spring Break, et est considérée comme la plus grande tradition de l'université.

Spring break
Au Canada et aux États-Unis, spring break est une des désignations en anglais du congé universitaire d'une semaine ou deux qui se prend, selon les régions, à la fin de l'hiver ou au début du printemps. Au Canada, l'équivalent en français varie selon les régions : « congé de printemps », « congé de mars », « pause de mars », « semaine de relâche », « relâche du printemps » ou « vacances d'hiver ».

Alors que la plupart des étudiants profitent de cette semaine pour lire, certains se rendent dans un pays tropical ou dans une station de ski.
Carrière
Le mot carrière est à la convergence de deux évolutions lexicales : depuis l'italien carriera (« chemin de chars ») dans le sens d'un champ de courses (puis, au sens figuré, du cours de la vie professionnelle), et depuis le latin populaire quadraria (lieu où l'on taille des pavés), dans le sens d'un lieu d'où l'on extrait des matériaux de construction.

Hippodrome
Un hippodrome est un circuit dévolu au sport hippique (courses de chevaux), généralement de forme oblongue.

Dans le domaine hippique, des gradins ou des tribunes sont disposés aux abords de la piste pour accueillir les spectateurs. D'origine antique, les hippodromes étaient alors dévolus aux courses de chars ou de chevaux. Les premiers hippodromes modernes voient le jour au XVIIe siècle et se développent tout particulièrement au XIXe siècle. La France est le pays qui compte le plus d'hippodromes en Europe.

Par analogie de forme, en aviation, on appelle hippodromes des circuits d'attente, en vol, nommés aussi stacks, pour un ou plusieurs avions à l'arrivée lorsque l'aéroport est congestionné. Plus le nombre d'avions en attente augmente, plus le nombre d'hippodromes augmente.
Hepsetus
Hepsetus ou « brochets africains » est un genre de poissons téléostéens de la famille des Hepsetidae et de l'ordre des Characiformes. On a longtemps cru qu'une seule espèce existait, Hepsetus ode, mais des études en 2011-2013 ont montré que cette espèce est plus largement répandue dans certaines régions d'Afrique de l'Ouest et central. Une espèce est bien connue de l'Afrique australe, y compris dans la rivière Kafue, Hepsetus cuvieri,,,. Ces poissons prédateurs atteignent des tailles allant jusqu'à 70 cm (28 po) de longueur.

Teleostei
Les téléostéens (Teleostei)  forment l'une des trois infra-classes de la classe Actinopterygii, poissons à nageoires rayonnées.  Les téléostéens regroupent l'écrasante majorité des espèces de poissons actuels, puisqu'ils représentent 99,8 % des espèces de poissons, et près de la moitié des espèces de vertébrés. On en connaît environ 23 600 espèces appartenant à environ 40 ordres.
Vampire : La Mascarade
Vampire : La Mascarade  (Vampire: The Masquerade) est un jeu de rôle contemporain-fantastique, publié en 1991 par White Wolf Publishing. Il est le premier jeu dans l'univers « gothique-punk » nommé Monde des Ténèbres. Le jeu devint célèbre comme l'un des plus symboliques de l'approche « narrative » des jeux du conteur. Il reste l'un des plus grands succès de cette catégorie de jeux, par sa simplicité d'accès au niveau des règles, son univers complexe et son côté sombre très prisé à tel point qu'il est devenu une référence forte chez les rôlistes occidentaux.

La nouvelle édition anniversaire des 20 ans du jeu est sortie fin 2014 dans sa version française aux éditions Arkhane Asylum Publishing et distribuée par EDGE Entertainment.

Une version jeu de rôle grandeur nature, Mind's Eye Theatre, a vu le jour en 1993.

Anne Rice
Howard Allen Frances O'Brien, dite Anne Rice (/æn ɹaɪs/), née le 4 octobre 1941 à La Nouvelle-Orléans et morte le 11 décembre 2021 à Rancho Mirage, en Californie,, est une romancière américaine.

Autrice de romans fantastiques, de nouvelles érotiques et de livres à thèmes religieux et vampiriques, elle se fait connaître en 1976 avec la parution d’Entretien avec un vampire qui contribue à renouveler le genre du roman de vampires, tout comme la suite de la série romanesque qui le prolonge, les Chroniques des vampires. Près de 100 millions d'exemplaires de ses ouvrages ont été vendus,,,.
Hoyt S. Vandenberg Jr.
Hoyt Sanford Vandenberg Jr., né le 12 août 1928 à Riverside, est un militaire américain.

Diplômé de l'Académie militaire de West Point, il a atteint le grade de major général dans l'United States Air Force (USAF). Il a notamment participé à la guerre du Viêt Nam.

Son père est le général Hoyt S. Vandenberg et son grand-oncle est le sénateur américain Arthur Vandenberg.

Arthur Vandenberg
Arthur Hendrick Vandenberg, né le 22 mars 1884 et mort le 18 avril 1951, est un journaliste et homme politique américain, sénateur républicain du Michigan de 1928 à 1951. Homme du terroir et du Midwest, il acquit une stature nationale, notamment en participant à la création des Nations unies. Il est également connu pour avoir mené le Parti républicain d'une politique étrangère d'isolationnisme à une politique d'internationalisme, et pour avoir soutenu la guerre froide, la doctrine Truman, le plan Marshall et l'OTAN. Il a été président intérimaire du Sénat des États-Unis de 1947 à 1949.
Nanos
Le Nanos est un petit massif montagneux à l'extrémité nord-ouest des Alpes dinariques, dans la Carniole-Intérieure, en Slovénie. C'est un haut plateau karstique comme ses voisins le Karst, au sud-ouest, et le Hrušica, au nord. Son point culminant est le Suhi Vrh (1 313 m).

Massif de montagnes
Un massif de montagnes, ou massif montagneux, est un ensemble de montagnes formant un bloc continu qui suit une ligne de crête, et s'oppose à une chaîne de montagnes. Il présente la particularité de former un ensemble de reliefs continus, séparé souvent par des rivières, des vallées, entourés d'abîmes ou des reliefs distincts,.
H.N.I.C. Pt. 2
H.N.I.C. Pt. 2 est le troisième album studio de Prodigy, sorti le 22 mai 2008.

Cet opus est la suite d'H.N.I.C., le premier album du rappeur ,sorti en 2000. Il est accompagné d'un DVD intitulé Free P, qui contient un clip pour chaque morceau de l'album.

L'album est produit par Havoc (l'autre moitié de Mobb Deep), The Alchemist, Apex et Sid Roams. En invité on retrouve Havoc, Un Pacino, Nyce, Twin Gambino (ex-Infamous Mobb), Cormega et Big Noyd. Le morceau Dirty New Yorker' apparaît comme un titre bonus et est également présent sur la bande son du jeu vidéo Grand Theft Auto IV.

L'album s'est classé 3e au Top R&B/Hip-Hop Albums, 4e au Top Independent Albums et 36e au Billboard 200.

Big Noyd
Big Noyd, de son vrai nom TaJuan Akeom Perry (né le 7 mai 1975 à New York), est un rappeur américain. Il est proche du groupe Mobb Deep, et participe à tous leurs albums à l'exception de Blood Money. Il est d'origine porto-ricaine et afro-américaine.
Équipe de France féminine de basket-ball en 2013
L'équipe de France commence sa saison 2013 avec l'ambition de gagner le  Championnat d'Europe de basket-ball féminin 2013. En effet la 34e édition du championnat d'Europe de basket-ball féminin (officiellement FIBA EuroBasket Women 2013) aura lieu en France du 15 au 30 juin 2013. La France a été désignée pays organisateur le 5 décembre 2010 par l'instance dirigeante du basket européen : la FIBA Europe. 
Ce sera la quatrième fois que la France accueille cette compétition après 1962, 1976 et 2001.

FIBA Europe
L’argument upright (valeur 1.0) n’existe pas dans le modèle appelé

La FIBA Europe est une délégation géographique de la Fédération internationale de basket-ball, qui comprend les 50 fédérations européennes. Elle a acquis son indépendance par rapport à la FIBA en 2001. Au contraire des autres confédérations qui se sont formées avant de rallier la FIBA, la FIBA Europe ne faisait qu'un avec la FIBA, bien qu'ayant des charges particulières.

En réaction à l'invasion russe de l'Ukraine en 2022, la FIBA Europe a ordonné qu'aucune compétition officielle de basket-ball ne se tienne ni en Russie ni en Biélorussie, tandis que les équipes de la Fédération russe de basket-ball et de la Fédération biélorusse de basket-ball sont retirées des compétitions par équipes nationales et de la saison des compétitions interclubs 2022-23.
Bazoches-sur-le-Betz
Bazoches-sur-le-Betz est une commune française située dans le département du Loiret en région Centre-Val de Loire.

Exposée à un climat océanique altéré, elle est drainée par le Betz, le cours d'eau 01 de la Genêtière et deux petits cours d'eau. La commune possède un patrimoine naturel remarquable composé d'un site Natura 2000  et deux zones naturelles d'intérêt écologique, faunistique et floristique.

Bazoches-sur-le-Betz est une commune rurale qui compte 960 habitants en 2023, après avoir connu une forte hausse de la population depuis 1975. Elle fait partie de l'aire d'attraction de Paris.

Communauté de communes du Betz et de la Cléry
La communauté de communes du Betz et de la Cléry est une communauté de communes française située dans le département du Loiret et la région Centre-Val de Loire. Le 1er janvier 2017 elle a fusionné avec la communauté de communes de Château-Renard pour former la communauté de communes de la Cléry, du Betz et de l'Ouanne.
Margarita Kourilo
Margarita Sergueïevna Kourilo (en russe : Маргарита Сергеевна Курило) est une joueuse de volley-ball russe née le 21 juin 1993 à Tcheliabinsk. Elle mesure 1,85 m et joue au poste de réceptionneuse-attaquante.

Tcheliabinsk
Tcheliabinsk (en russe : Челябинск ) est une ville de Russie, en Sibérie occidentale, située non loin des monts Oural. Elle est la capitale administrative de l'oblast de Tcheliabinsk. Sa population s’élevait à 1 176 770 habitants en 2025.
Brants
Brants est un patronyme porté notamment par :

Anton Brants (1805-1862), zoologiste néerlandais ;

August Brants (nl) (1912-1982), homme politique belge ;

Cynthia Brants (en) (1924-2006), artiste américain ;

Elsa Brants (1975-), scénariste, dessinatrice et coloriste française de bande dessinée ;

Maurits Anton Brants (nl) (1853-1929), biologiste néerlandais ;

Victor Brants (1856-1917), historien, économiste et sociologue belge.

Elsa Brants
Elsa Brants, née en 1975 à Montpellier, est scénariste, dessinatrice et coloriste française de bande dessinée.

Elle officie en tant que coloriste sur des bandes dessinées telles que Lily, Nanami ou encore Weëna, puis collabore avec Guillaume Lapeyre sur Les Chroniques de Magon.

Elle connait un important succès comme autrice du manga français Save me Pythie, paru en 2014. L'illustration et la narration graphique de Brants captivent l'attention, rendant ses oeuvres accessibles et attrayantes pour un public varié. Son travail a su capter l'attention d'un large public, en particulier les jeunes lecteurs.

Après sa série Save Me Pythie, puis un one-shot Par le pouvoir des dessins animés, elle publie une nouvelle série intitulé Myrtis.

Son influence dans le milieu de la bande dessinée et de la littérature jeunesse continue de croître, faisant d'elle une figure ayant une importante popularité dans la bande dessinée francophone.
Ion Testemițanu
Ion Testemițanu, né le 27 avril 1973 à Chișinău en Moldavie, est un footballeur moldave, devenu entraîneur à l'issue de sa carrière, qui évoluait au poste de défenseur.

Il compte 56 sélections et 5 buts en équipe nationale entre 1991 et 2008.

Chișinău
Chisinau

Chișinău, également orthographiée Chisinau (prononcé en roumain /ki.ʃi.ˈnəw/ ), est la capitale de la république de Moldavie et la ville principale de la Bessarabie, qui est une partie de la région historique de Moldavie.

En 2025, elle compte 484 352 habitants et a pour maire Ion Ceban.
Division mécanisée « Brunete » no 1
La division mécanisée « Brunete » no 1 était une unité militaire de l'armée espagnole, créée en 1943 sous le nom de Division blindée no 1, puis de Division blindée « Brunete », nom qui a été modifié à l'occasion de la réorganisation de l'armée espagnole en 1996.

Considérée comme la division la mieux armée et la plus puissante d'Espagne, elle était composée d'une brigade blindée, de deux brigades mécanisées, d'un régiment de cavalerie, d'un régiment d'artillerie de campagne, d'un régiment d'artillerie antiaérienne, d'un régiment du génie, ainsi que d'un groupement logistique et d'un groupement d'état-major. Ses unités étaient réparties entre Castille-et-León, Madrid, Castille-La Manche, Estrémadure, La Rioja et l'Andalousie. Avec la réforme militaire de 2006, elle a été réorganisée et sa structure de base a cessé d'être celle d'une division (bien que ses brigades aient continué d'exister) ; la division a donc cessé d'exister.

Estrémadure
L'Estrémadure (en espagnol : Extremadura ; estrémègne : Estremaúra) est l'une des 17 communautés autonomes d'Espagne. Située dans le sud-ouest du pays, elle partage ses frontières avec le Portugal ainsi que les régions espagnoles de Castille-et-León, Castille-La Manche et Andalousie.
Mounir Fakhri Abdel Nour
Mounir Fakhri Abdel Nour, né le 21 août 1945 au Caire, est un homme d'affaires et un homme politique égyptien, d'origine copte.

Ancien député, il est le secrétaire général du parti libéral et laïque Wafd. Il est le ministre du Tourisme du 22 février 2011 au 2 août 2012. Il démissionne et refuse de collaborer avec les Frères Musulmans à la suite de l'élection de Mohamed Morsi. Le 22 novembre 2012, il participe à la formation du Front national du Salut dont il devient l'un des membres du comité directeur puis secrétaire général. Le 16 juillet 2013, il réintègre le Gouvernement Ministre du Commerce et de l'Industrie poste qu'il gardera à travers cinq gouvernements successifs jusqu'au 18 septembre 2015[citation nécessaire].

Copte
Le copte est une langue chamito-sémitique issue de l'égyptien ancien, dérivée de l'égyptien démotique et utilisant l'alphabet du grec ancien auquel on a ajouté des caractères du démotique. Elle est la langue liturgique des chrétiens d'Égypte : les Coptes.

Le mot « copte » est en réalité un nom générique s'appliquant à une série de dialectes, dont six sont devenus des langues écrites et littéraires : le sahidique, le bohaïrique, l'akhmimique, le subakhmimique (assioutique), le fayoumique et l’oxyrhynchite.
Ascanie
L'Ascanie (Ascania) était une petite contrée de la Bithynie en Asie Mineure, située vers l'ouest, près de la pointe du Cianus sinus.

Elle contenait l'Ascanius lacus ou lac Ascanion, voisin de Nicée (aujourd'hui Iznik).
Mentionnée par Homère dans l'Iliade, dans le Catalogue des Troyens ; son nom viendrait, selon le linguiste Amaury Claret, de l'assyrien ashguzai qui signifie « scythe ».

Lac d'İznik
Le lac d'Iznik (en turc : İznik Gölü) est situé dans la province de Bursa en Turquie.

Sa longueur est de 32 kilomètres, sur environ 11 kilomètres de large pour une surface de 301 km2 et sa profondeur maximale est d'environ 80 m. À son extrémité orientale se situe la ville d'Iznik, bâtie à l'emplacement de l'antique Nicée.
Serfoji II
Serfoji II (marathe: सर्फोजी (Sarphojī), tamoul: சரபோஜி (Saraboji)) (24 septembre 1777 – 7 mars 1832) fut le dernier souverain de la principauté marathe de Tanjore à exercer une souveraineté absolue sur ses états. Ses descendants, cependant, réussirent à prospérer comme maharadjahs en titre de Tanjore (ou Thanjavur) jusqu'à aujourd'hui.

Serfoji appartenait au clan marathe des Bhonsle et descendait du demi-frère de Shivaji, Venkoji. Il régna à Tanjore de 1798 jusqu'à sa mort en 1832.

Marathi (langue)
Le marathi ou marathe, मराठी (marāṭhī) est une langue indienne appartenant à la branche indo-aryenne de la famille des langues indo-européennes. Elle est parlée par environ 72 millions de locuteurs dans l’ouest et au centre de l’Inde, notamment au Maharashtra, dont elle est la langue régionale officielle. Elle s'écrit avec la devanagari. Elle fait partie des langues constitutionnelles de la république de l'Inde.
Ratchet and Clank: Quest for Booty
Ratchet and Clank: Quest for Booty est un jeu vidéo de plates-formes développé par le studio américain Insomniac Games et publié par Sony Computer Entertainment en 2008 sur la console PlayStation 3. C'est le huitième épisode de la saga Ratchet and Clank et la suite directe de Ratchet and Clank : Opération Destruction.

Sony Interactive Entertainment
Sony Interactive Entertainment LLC (ソニー・インタラクティブエンターテインメント) est une filiale du conglomérat japonais Sony, spécialisée dans l'industrie vidéoludique et basée à San Mateo, en Californie. La compagnie développe, produit et commercialise des consoles de jeu et des jeux vidéo. Le succès de la gamme PlayStation en fait l'un des principaux acteurs du marché.

La société est fondée en 1993 sous le nom de Sony Computer Entertainment, Inc. (SCEI). Elle prend son nom actuel le 1er avril 2016.
Banque systémique
Une banque systémique est une banque dont la taille, la valorisation ou le montant des actifs sous gestion sont si élevés et variés que sa faillite potentielle aurait un effet très négatif sur le système financier international. Ces banques sont particulièrement surveillées par les marchés financiers car la faillite de l'une d'elles peut provoquer une contagion financière importante.

Conseil de stabilité financière
Le Conseil de stabilité financière ou CSF (en anglais Financial Stability Board ou FSB), est un groupement économique international créé lors de la réunion du G20 à Londres en avril 2009. Il succède au Forum de stabilité financière (Financial Stability Forum ou FSF) institué en 1999 à l'initiative du G7. Il regroupe 26 autorités financières nationales (banques centrales, ministères des finances, etc.), plusieurs organisations internationales et groupements élaborant des normes dans le domaine de la stabilité financière. Ses objectifs relèvent de la coopération dans le domaine de la supervision et de la surveillance des institutions financières.
My Oxford Year
My Oxford Year est une comédie romantique américaine réalisée par Iain Morris (en) et sortie en 2025. Il s'agit d'une adaptation du roman du même nom de Julia Whelan, publié en 2018.

Le film est diffusé directement sur Netflix.

Bloc Party
Bloc Party [blɑk ˈpɑːti] est un groupe de rock alternatif indépendant britannique, originaire de l'Essex, Angleterre. Formé en 1999 autour du chanteur Kele Okereke, le groupe s'inspire musicalement des Smiths, Joy Division, Sonic Youth, The Cure, Mogwai, Siouxsie and the Banshees, Talking Heads et dans leur travail plus récent, Radiohead.

Leur premier album Silent Alarm, sorti en 2005, est élu album de l'année par le NME.
L'oiseau s'envole
L'oiseau s'envole est un titre d'œuvre notamment porté par :

L'oiseau s'envole, film muet français réalisé par Albert Capellani, sorti en 1911 ;

L'oiseau s'envole, titre francophone du film muet américain Once to Every Woman réalisé par Allen Holubar, sorti en 1920 ;

Albert Capellani
Albert Capellani (né le 23 août 1874 à Paris 4e et mort le 26 septembre 1931 à Paris 17e) est un réalisateur, scénariste et producteur de cinéma français.

Longtemps tombé dans l'oubli, il est maintenant considéré comme l'un des plus grands pionniers du cinéma mondial, réalisant les premières adaptations cinématographiques des grands classiques de la littérature française en long métrage. Son œuvre est redécouverte à partir des années 2000, grâce notamment au Festival Cinema ritrovato à Bologne (Italie), organisé par la Cinémathèque de Bologne. Plusieurs livres lui sont consacrés, et une rétrospective intégrale de ses films est présentée à la Cinémathèque française du 6 au 24 mars 2013. À cette occasion, l'historien du cinéma Philippe Azoury fait une communication, dans laquelle il considère qu'Albert Capellani est « le chaînon manquant entre les frères Lumière et Jean Renoir. »
USS Midway
Le nom d'USS Midway a été porté par trois navires de l'US Navy:

l'USS Midway (AG-41), un navire utilisé comme navire de charge et comme transport de troupes durant la Seconde Guerre mondiale ;

l'USS Midway (CVE-63), un porte-avions d'escorte entré en service en 1943. Renommé St. Lo un an plus tard, il sera coulé peu après durant la bataille du golfe de Leyte ;

l'USS Midway (CV-41), un porte-avions en service de 1945 à 1992. Transformé en navire musée, on peut maintenant le visiter à San Diego.

Portail du monde maritime

Portail des forces armées des États-Unis

Transport de troupes (navire)
Un navire transport de troupes, comme son nom l'indique, est un bâtiment qui transporte des militaires aussi bien en temps de paix ou de guerre. Ce type de navire est comparable à un paquebot, mais il est conçu (ou ré-aménagé) pour le transport de soldats. Ce type de navire n'est pas à confondre avec les chalands de débarquement ou avec un transport de chalands de débarquement.

Si ces navires ne sont, au départ, que des navires civils loués ou réquisitionnés, et plus ou moins aménagés, ils donneront lieu à l'apparition de navires spécialisés dans ce rôle. Actuellement, les navires affectés à la projection de forces sont des hybrides caractéristiques, bien que la réquisition de navires civils soit toujours prévue.
Patrick O'Donnell
Patrick O'Donnell, né le 28 novembre 1856 à Kilraine, Glenties, dans le comté de Donegal, Irlande et mort le 22 octobre 1927 à Carlinford, comté de Louth, est un cardinal irlandais de l'Église catholique du XXe siècle, créé par le pape Pie XI.

Comté de Louth
Le comté de Louth (en irlandais Contae Lú) est une circonscription administrative de la république d’Irlande située au nord de Dublin dans la province du Leinster à la frontière avec l'Irlande du Nord.

Avec une superficie de 826 km2 pour 139 703 habitants en 2022, c'est le plus petit des comtés originels. Le comté est nommé d'après le village de Louth, dont le nom vient du dieu celtique Lug.

La capitale du comté est située à Dundalk (Dún Dealgan). La majorité de la population du comté se concentre dans cette ville et celle de Drogheda.

Le champ de bataille de la Boyne se trouve au sud du comté.
Théorème de Brooks
En mathématiques, et plus particulièrement dans la théorie des graphes, le théorème de Brooks donne une relation entre le degré maximal d'un graphe connexe non orienté et son nombre chromatique.

Selon ce théorème, dans un graphe où chaque sommet a au plus Δ voisins, les sommets peuvent être colorés avec au plus Δ couleurs, sans que deux sommets adjacents n'aient la même couleur, sauf dans deux cas, les graphes complets et les graphes cycles de longueur impaire, qui ont besoin de Δ + 1 couleurs.

Degré (théorie des graphes)
En mathématiques, et plus particulièrement en théorie des graphes, le degré (ou valence) d'un sommet d'un graphe est le nombre de liens (arêtes ou arcs) reliant ce sommet, avec les boucles comptées deux fois. Le degré d'un sommet  est noté .