retirer les arêtes
1ôter — [ ote ] v. tr. <conjug. : 1> • oster 1119; lat. obstare « faire obstacle », bas lat. « enlever » REM. Ôter est d un emploi moins cour. que enlever (sauf dans les parlers région., et dans quelques expr.). 1 ♦ Enlever (un objet) de la place… …
2Theoreme de Vizing — Théorème de Vizing Le théorème de Vizing est un théorème de la théorie des graphes qui stipule que la coloration des arêtes d un graphe G peut s effectuer à l aide de ρ+1 couleurs au maximum, où ρ est le degré maximal du graphe G. Démonstration… …
3Théorème de Vizing — Le théorème de Vizing est un théorème de la théorie des graphes qui stipule que la coloration des arêtes d un graphe G peut s effectuer à l aide de Δ+1 couleurs au maximum, où Δ est le degré maximal du graphe G. Démonstration Montrons la… …
4Iconographie des corrélations — En analyse des données, l iconographie des corrélations[1] est une méthode qui consiste à remplacer une matrice de corrélation par un schéma où les corrélations « remarquables » sont représentées par un trait plein (corrélation… …
5Diagramme de Schlegel — En géométrie, un diagramme de Schlegel est une projection d un polytope de l espace à d dimensions Rd dans l espace à d 1 dimensions Rd − 1 par un point donné à travers une de ses faces. Il en résulte une division du polytope d origine dans Rd −… …
6Algorithme de Kruskal — Arbre couvrant de poids minimum L algorithme de Kruskal est un algorithme de recherche d arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe valué et non orienté. Il a été conçu en 1956 par Joseph… …
7Algorithme De Kruskal — Arbre couvrant de poids minimum L algorithme de Kruskal est un algorithme de recherche d arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe valué et non orienté. Sommaire …
8Algorithme de kruskal — Arbre couvrant de poids minimum L algorithme de Kruskal est un algorithme de recherche d arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe valué et non orienté. Sommaire …
9désosser — [ dezɔse ] v. tr. <conjug. : 1> • v. 1350; de dés et os 1 ♦ Ôter l os, les os de. Désosser une épaule de mouton. Par anal. Désosser un poisson, en ôter les arêtes. ♢ Pronom. Fig. ⇒ se désarticuler. Acrobate qui se désosse. 2 ♦ Fig.… …
10Graphe planaire extérieur — Un graphe planaire extérieur maximal, muni d un 3 coloriage. En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l anglais, outer planar) s il peut être dessiné dans… …
