Myxomycètesvignette|Corps fructifère (mature et immature) de la Lycogale des arbres sur du bois mort. Les myxomycètes sont des Eucaryotes unicellulaires qui se caractérisent par la formation d'un plasmode (vrai ou pseudoplasmode). Ils étaient initialement réunis aux champignons, car leurs cycles de vie comportent une étape de sporulation végétative macroscopique. Ce regroupement s'est avéré polyphylétique, car formé de plusieurs lignées indépendantes de protistes, aucune d'elle n'étant liée aux « champignons vrais » du règne des Fungi.
List of graphsThis partial list of graphs contains definitions of graphs and graph families. For collected definitions of graph theory terms that do not refer to individual graph types, such as vertex and path, see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see . Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer.
Line graphEn théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960. La même construction avait cependant déjà été utilisée par Whitney en 1932 et Krausz en 1943. Il est également appelé graphe adjoint. Un des premiers et des plus importants théorèmes sur les line graphs est énoncé par Hassler Whitney en 1932, qui prouve qu'en dehors d'un unique cas exceptionnel, la structure de G peut être entièrement retrouvée à partir de L(G) dans le cas des graphes connexes.
Graphe planaireDans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.
Graphe cordalthumb|Un cycle, en noir, avec deux cordes, en vert. Si l'on s'en tient à cette partie, le graphe est cordal. Supprimer l'une des arêtes vertes rendrait le graphe non cordal. En effet, l'autre arête verte formerait, avec les trois arêtes noires, un cycle de longueur 4 sans corde. En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle.
Isomorphisme de graphesEn mathématiques, dans le cadre de la théorie des graphes, un isomorphisme de graphes est une bijection entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'isomorphisme, une bijection qui préserve les structures. Plus précisément, un isomorphisme f entre les graphes G et H est une bijection entre les sommets de G et ceux de H, telle qu'une paire de sommets {u, v} de G est une arête de G si et seulement si {ƒ(u), ƒ(v)} est une arête de H.
Densité d'un grapheEn mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe. Ce paramètre mesure si le graphe a beaucoup d'arêtes ou peu. Un graphe dense (dense graph) est un graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un graphe creux (sparse graph) a au contraire peu d'arêtes, par exemple un nombre linéaire. La distinction entre graphe creux et dense est plutôt vague et dépend du contexte.
Graphe de PetersenLe graphe de Petersen est, en théorie des graphes, un graphe particulier possédant et . Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois auparavant, en 1886.
Étalement urbainalt=|vignette|upright=1.7|Étalement urbain dans la banlieue de Paris en 2005 L’'étalement urbain' est la progression des surfaces urbanisées à la périphérie des villes. Cela concerne l'habitat, en grande partie des maisons individuelles, mais aussi de nombreuses entreprises qui nécessitent de grandes surfaces et parmi elles des centres commerciaux. Dans tous ces lieux desservis par la voiture individuelle, une part importante de l'espace utilisé est attribuée aux voies et aux stationnements enrobés, dont les nuisances ont été relevées.
Graph operationsIn the mathematical field of graph theory, graph operations are operations which produce new graphs from initial ones. They include both unary (one input) and binary (two input) operations. Unary operations create a new graph from a single initial graph. Elementary operations or editing operations, which are also known as graph edit operations, create a new graph from one initial one by a simple local change, such as addition or deletion of a vertex or of an edge, merging and splitting of vertices, edge contraction, etc.
Graphe bipartiEn théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints et tels que chaque arête ait une extrémité dans et l'autre dans . Un graphe biparti permet notamment de représenter une relation binaire. Il existe plusieurs façons de caractériser un graphe biparti. Par le nombre chromatique Les graphes bipartis sont les graphes dont le nombre chromatique est inférieur ou égal à 2. Par la longueur des cycles Un graphe est biparti si et seulement s'il ne contient pas de cycle impair.
ProtistaLes protistes, sont des microorganismes eucaryotes à organisation cellulaire dite simple, unicellulaire le plus souvent, multicellulaire parfois mais sans tissus spécialisés. Ce sont des Eucaryotes autres qu'un animal (Animalia), un champignon (Fungi) ou une plante (Plantae). Ce groupe est très hétérogène, tant du point de vue anatomique que physiologique. Certains protistes sont des organismes autotrophes (on parlait de protophytes), d'autres sont hétérotrophes (appelés protozoaires) et d'autres encore sont mixotrophes comme certains dinoflagellés.
Physarum polycephalumPhysarum polycephalum, plus couramment appelé blob, est une espèce unicellulaire de myxomycète de l'ordre des Physarales, vivant dans les milieux frais et humides tels que les tapis de feuilles mortes des forêts ou le bois mort. Cet amibozoaire est classé depuis 2015 parmi les mycétozoaires. Organisme capable de prendre diverses formes, Physarum polycephalum, bien que n'ayant pas de cerveau ni système nerveux central, est doté de certaines capacités d'apprentissage.
Déclin urbainalt=Saint-Brieuc centre-ville|vignette|Déclin urbain Le déclin urbain, contrairement à la notion de décroissance urbaine, dénote l'irréversibilité du processus. Ces deux notions sont malgré tout employées comme synonymes l'une de l'autre. Ce phénomène se répercute sur trois principaux critères : démographique (décroissance démographique), économique (diminution des activités et du nombre d'actifs) et social (hausse de la précarité et de l'insécurité). En France, le phénomène reste limité à 20 % environ des aires urbaines.
MyxogastriaMyxogastria/Myxogastrea (myxogastrids, ICZN) or Myxomycetes (ICN), is a class of slime molds that contains 5 orders, 14 families, 62 genera, and 888 species. They are colloquially known as the plasmodial or acellular slime moulds. All species pass through several, very different morphologic phases, such as microscopic individual cells, slimy amorphous organisms visible with the naked eye and conspicuously shaped fruit bodies. Although they are monocellular, they can reach immense widths and weights: in extreme cases they can be up to across and weigh up to .
Théorie des graphesvignette|Un tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non symétriques (les graphes sont alors dits orientés) et sont alors appelées des flèches ou des arcs.
Signed graphIn the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. A signed graph is balanced if the product of edge signs around every cycle is positive. The name "signed graph" and the notion of balance appeared first in a mathematical paper of Frank Harary in 1953. Dénes Kőnig had already studied equivalent notions in 1936 under a different terminology but without recognizing the relevance of the sign group.
Zone urbainevignette|Répartition mondiale des 400 principales zones urbaines qui rassemblent au moins un million d'habitants en 2006. Une zone urbaine, appelée aussi espace urbain, est un établissement humain à forte densité de population comportant une infrastructure d'environnement bâti. Les zones urbaines sont créées par urbanisation et sont classées par morphologie urbaine en tant que villes, cités, agglomérations ou banlieues.
Problème de plus court cheminvignette|Exemple d'un plus court chemin du sommet A au sommet F : (A, C, E, D, F). En théorie des graphes, le 'problème de plus court chemin' est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. Il existe de nombreuses variantes de ce problème suivant que le graphe est fini, orienté ou non, que chaque arc ou arête possède ou non une valeur qui peut être un poids ou une longueur.
Graphe planaire extérieurvignette|Un graphe planaire extérieur maximal, muni d'une 3-coloration. 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 le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes.
