Collection · Mathématiques
Graphe
190 cartes44 joueurs l'ont commencée
Collection « Graphe » sur Wikicard : 190 cartes tirées de Wikipédia, dont Graphe cycle, Graphe complet, Graphe de Petersen. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes les plus connues
Graphe completÉpiqueUn graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête.
Graphe de PetersenRareLe graphe de Petersen est « une configuration remarquable qui sert de contre-exemple à de nombreuses prédictions optimistes sur ce qui devrait être vrai pour tous les graphes ».
Graphe biparti completRareLe graphe biparti complet est noté K m , n {\displaystyle K_{m,n}} .
Graphe cycleRareLe graphe cycle C n {\displaystyle C_{n}} est constitué d'un unique cycle élémentaire de longueur n (pour n ≥ 3 {\displaystyle n\geq 3} ).Hypercube (graphe)Peu communeUn hypercube Q n {\displaystyle Q_{n}} , chaque sommet porte une étiquette de longueur n {\displaystyle n} sur un alphabet A = { 0 , 1 } {\displaystyle A=\{0,1\}} , et deux…
Tournoi (théorie des graphes)Peu communeUn tournoi est un graphe orienté et complet, ce qui signifie que chaque paire de sommets distincts est reliée par une arête orientée (ou arc) et une seule.
- Graphe cheminPeu communeUn graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.
Graphe rouePeu communeLe graphe roue Wn est un graphe d'ordre n ⩾ 4 {\displaystyle n\geqslant 4} formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1.
Graphe de HeawoodPeu communeLe graphe de Heawood est un graphe cubique symétrique possédant 14 sommets et 21 arêtes.
Graphe de KneserPeu communeLe graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments.
Graphe hexaédriquePeu communeLe graphe hexaédrique est l'un d'eux.
Échelle de MöbiusPeu communeL'échelle de Möbius M L n {\displaystyle ML_{n}} est un graphe cubique formé à partir du graphe cycle à 2 n {\displaystyle 2n} sommets en ajoutant des arêtes entre les sommets…
Graphe de Hoffman-SingletonPeu communeLe graphe de Hoffman-Singleton est une (7,5)-cage, c'est-à-dire un graphe minimal en nombres de sommets ayant une maille de 5 et étant un graphe régulier de degré 7.- Graphe hexacontaédrique pentagonalPeu communeLe graphe hexacontaédrique pentagonal est l'un d'eux.
Graphe papillonCommuneGraphe papillon est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
Graphe de CoxeterCommuneLe graphe de Coxeter est un graphe cubique symétrique à 28 sommets et 42 arêtes.
Graphe de DesarguesCommuneLe graphe de Desargues est un graphe cubique symétrique possédant 20 sommets et 30 arêtes.
Graphe tétraédriqueCommuneLe graphe tétraédrique est l'un d'eux.
Graphe de TuránCommuneUn graphe de Turán (noté T ( n , r ) {\displaystyle T(n,r)} ), aussi appelé maximally saturated graph, est un élément d'une famille de graphes qui portent le nom de Pál Turán.
Graphe triangleCommuneGraphe triangle est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
Graphe de MoserCommuneGraphe de Moser, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est 3.
Graphe d'amitiéCommuneLe graphe d'amitié (ou graphe moulin hollandais ou n-éventail) Fn est un graphe planaire non orienté avec 2n+1 sommets et 3n arêtes.
Graphe de PaleyCommuneUn graphe de Paley est un graphe dense et non orienté.
Graphe de ClebschCommuneLe graphe de Clebsch en représentant les éléments du corps fini GF(16) par des sommets, et en les reliant lorsque leur différence dans GF(16) est un nombre cubique.
Conjecture d'Erdős-GyárfásCommuneConjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de…
Graphe diamantCommuneGraphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
Graphe dodécaédriqueCommuneLe graphe dodécaédrique est celui correspondant au dodécaèdre régulier.
Graphe de ChvátalCommuneLe graphe de Chvátal est hamiltonien et sans triangle.
Graphe de PappusCommuneLe graphe de Pappus est un graphe cubique symétrique possédant 18 sommets et 27 arêtes.
Graphe icosaédriqueCommuneLe graphe icosaédrique est celui qui correspond à l'icosaèdre régulier.
- Graphe couronneCommuneUn graphe couronne à 2 n sommets est un graphe non orienté comportant deux jeux de sommets ui et vi reliés par une arête de ui à vj à chaque fois que i ≠ j.
Graphe de HammingCommuneLe graphe de Hamming de dimension d sur un alphabet de taille q est défini de la manière suivante : H ( d , q ) {\displaystyle H(d,q)} est le graphe dont les sommets sont S d…
Graphe cuboctaédriqueCommuneLe graphe cuboctaédrique est celui associé au cuboctaèdre, un solide à 14 faces ayant pour dual le dodécaèdre rhombique.
Graphe de GrötzschCommuneGraphe de Grötzsch, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est…
Graphe circulantCommuneUn graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif.
Graphe de Möbius-KantorCommuneGraphe de Möbius-Kantor, l'excentricité maximale de ses sommets, est 4, son rayon, l'excentricité minimale de ses sommets, est 4 et sa maille, la longueur de son plus court cycle,…
Graphe taureauCommuneGraphe taureau est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
Graphe octaédriqueCommuneLe graphe octaédrique est celui correspondant à l'octaèdre régulier.
Graphe dodécaédrique rhombiqueCommuneLe graphe dodécaédrique rhombique est l'un d'eux.
Graphe de FruchtCommuneLe graphe de Frucht est planaire et hamiltonien.
Graphe de NauruCommuneLe graphe de Nauru est un graphe 3-régulier possédant 24 sommets et 36 arêtes.
Graphe de HerschelCommuneLe graphe de Herschel a été nommé en l'honneur de l'astronome Alexander Stewart Herschel, qui a écrit en 1862 un article sur le jeu dénommé icosian game (jeu icosien) de William…
Graphe de LeviCommuneUn graphe de Levi ou graphe d'incidence est un graphe biparti associé à une structure d'incidence.Graphe rhombicuboctaédriqueCommuneLe graphe rhombicuboctaédrique est celui associé au petit rhombicuboctaèdre, un solide à 26 faces.
Graphe de PoussinCommuneGraphe de Poussin, l'excentricité maximale de ses sommets, est 3, son rayon, l'excentricité minimale de ses sommets, est 3 et sa maille, la longueur de son plus court cycle, est 3.
- Graphe rhombicosidodécaédriqueCommuneLe graphe rhombicosidodécaédrique est celui associé au petit rhombicosidodécaèdre, un solide à 62 faces.
Graphe de ShrikhandeCommuneGraphe de Shrikhande, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle,…
Graphe de SchläfliCommuneGraphe de Schläfli, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est…
Graphe maisonCommuneGraphe maison, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est 3.
Graphe de DürerCommuneLe graphe de Dürer est ainsi nommé en référence au polyèdre représenté dans la Melencolia de Albrecht Dürer.
Graphe icosaédrique tronquéCommuneLe graphe icosaédrique tronqué est celui associé à l'icosaèdre tronqué, le solide obtenu par troncature d'un icosaèdre.
Graphe de TutteCommuneLe graphe de Tutte est découvert par le mathématicien William Tutte en 1946.
Graphe de WagnerCommuneLe graphe de Wagner est un cubique et hamiltonien, il peut être défini par la notation LCF8.
Graphe de Tutte–CoxeterCommuneGraphe de Tutte–Coxeter, l'excentricité maximale de ses sommets, est 4, son rayon, l'excentricité minimale de ses sommets, est 4 et sa maille, la longueur de son plus court cycle,…
Graphe de SoiferCommuneLe graphe de Soifer, en 1997 est le premier découvert.
Graphe de GolombCommuneLe graphe de Golomb est donc planaire.
- Graphe cuboctaédrique adouciCommuneGraphe cuboctaédrique adouci est celui associé au cube adouci, un solide à 38 faces ayant deux formes distinctes énantiomorphes.
Graphe tétraédrique tronquéCommuneLe graphe tétraédrique tronqué est celui associé au tétraèdre tronqué, le solide à 8 faces obtenu par troncature d'un tétraèdre.
Graphe tesseractCommuneLe graphe tesseract est de le considérer comme le squelette de l'hypercube en dimension 4, un solide appelé tesseract.
- Graphe en échelleCommuneUn graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux).
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.