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.
Graphe biparti completEn théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de . Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . Si m = 1, le graphe complet biparti K1,n est une étoile et est noté .
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.
Théorème des graphes parfaitsEn mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes , conjecturée par Claude Berge en 1961. Maria Chudnovsky, Neil Robertson, Paul Seymour, et Robin Thomas en annoncèrent la démonstration en 2002, et la publièrent en 2006. Elle valut à leurs auteurs le prix Fulkerson de 2009.
Graphe (mathématiques discrètes)Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets. Abstraitement, lesdits objets sont appelés sommets (ou nœuds ou points), et les relations entre eux sont nommées arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées arcs (ou flèches), relient deux sommets de manière asymétrique.
Matrice d'adjacenceEn mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal a est le nombre d'arêtes liant le sommet i au sommet j. L'élément diagonal a est le nombre de boucles au sommet i (pour des graphes simples, ce nombre est donc toujours égal à 0 ou 1). Cet outil mathématique est très utilisé comme structure de données en informatique (tout comme la représentation par liste d'adjacence), mais intervient aussi naturellement dans les chaînes de Markov.
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.
Coloration de graphethumb|Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune.
Greenhouse gas emissionsGreenhouse gas emissions (abbreviated as GHG emissions) from human activities strengthen the greenhouse effect, contributing to climate change. Carbon dioxide (), from burning fossil fuels such as coal, oil, and natural gas, is one of the most important factors in causing climate change. The largest emitters are China followed by the US, although the United States has higher emissions per capita. The main producers fueling the emissions globally are large oil and gas companies.
Greenhouse gas inventoryGreenhouse gas inventories are emission inventories of greenhouse gas emissions that are developed for a variety of reasons. Scientists use inventories of natural and anthropogenic (human-caused) emissions as tools when developing atmospheric models. Policy makers use inventories to develop strategies and policies for emissions reductions and to track the progress of those policies. Regulatory agencies and corporations also rely on inventories to establish compliance records with allowable emission rates.
Économie circulaireL'économie circulaire est un nouveau modèle économique à vision systémique. Les notions d'économie verte, d’économie de l'usage ou de l'économie de la fonctionnalité, de l'économie de la performance et de l'écologie industrielle font partie de l'économie circulaire. Une telle économie fonctionne en boucle, abolissant ainsi la notion de « déchet ». Son objectif est de produire des biens et services tout en limitant fortement la consommation et le gaspillage des matières premières, et des sources d'énergies non renouvelables.
Déchet ménagerUn déchet ménager est tout déchet, dangereux (qualifié aussi de « déchet ménager dangereux ») ou non dangereux, dont le producteur est un ménage. Ils sont collectés par la collecte traditionnelle des ordures ménagères résiduelles et par les collectes sélectives (matériaux recyclables issus des emballages : verre, métal, matière plastique, carton, fraction putrescible, etc.) hors déchèteries, collectes d'encombrants et collectes de déchets verts.
Embedded emissionsOne way of attributing greenhouse gas (GHG) emissions is to measure the embedded emissions of goods that are being consumed (also referred to as "embodied emissions", "embodied carbon emissions", or "embodied carbon"). This is different from the question of to what extent the policies of one country to reduce emissions affect emissions in other countries (the "spillover effect" and "carbon leakage" of an emissions reduction policy). The UNFCCC measures emissions according to production, rather than consumption.
Gestion des déchetsLa gestion des déchets, une des branches de la rudologie appliquée, regroupe la collecte, le négoce et courtage, le transport, le (le traitement des rebuts), la réutilisation ou l'élimination des déchets, habituellement ceux issus des activités humaines. Cette gestion vise à réduire leurs effets sur la santé humaine et environnementale et le cadre de vie. Un accent est mis depuis quelques décennies sur la réduction de l'effet des déchets sur la nature et l'environnement et sur leur valorisation dans une perspective d'économie circulaire.
Courant marinvignette|upright=1.6|Principaux courants marins (en rouge les courants chauds, en bleu les courants froids) qui convoient la chaleur à l'échelle de chaque hémisphère terrestre, nord et sud séparément. Un courant marin est un déplacement horizontal d'eau de mer dû aux effets combinés du vent, de la force de Coriolis et de différences de température, densité et salinité ; ainsi qu'aux contours des continents, aux reliefs de profondeur et à l'interaction entre courants.
Boundary currentBoundary currents are ocean currents with dynamics determined by the presence of a coastline, and fall into two distinct categories: western boundary currents and eastern boundary currents. Eastern boundary currents are relatively shallow, broad and slow-flowing. They are found on the eastern side of oceanic basins (adjacent to the western coasts of continents). Subtropical eastern boundary currents flow equatorward, transporting cold water from higher latitudes to lower latitudes; examples include the Benguela Current, the Canary Current, the Humboldt (Peru) Current, and the California Current.
Kuroshiovignette|Les courants entourant le Japon : 1. Kuroshio 2. extension du Kuroshio 3. contre courant du Kuroshio 4. courant de Tsushima 5. courant Tsugaru 6. courant de Sōya 7. Oya shivo 8. courant de Liman. Le courant de Kuroshio, en japonais , anciennement orthographié Kuroshiwo ou Kuro shivo, est le second plus grand courant marin au monde, après le Gulf Stream. Il débute dans l'ouest de l'océan Pacifique au large de la côte orientale de Taïwan et se dirige vers les eaux au nord-est du Japon où il fusionne avec la dérive orientale du courant du Pacifique nord.
DéchetUn déchet est un objet en fin de vie ou une substance ayant subi une altération physique ou chimique, qui ne présente alors plus d'utilité ou est destiné à l'élimination. Le mot vient de l'ancien français déchiet ou déchié, soit « la quantité perdue dans l'usage d'un produit », ce qui en reste après son utilisation. Le déchet est de plus en plus considéré, au début du , comme un héritage problématique de la révolution industrielle et de l'urbanisation.
Exploitation minièrethumb|Extraction d'un gisement de charbon. thumb|Mineur portant sa collecte de soufre depuis le sol du volcan Ijen (2015). thumb|Carte simplifiée des activités minières dans le monde. vignette|SMD: Séance de travail entre les cadres des Ministères des Mines et de la Géologie; de l'Administration du Territoire et de la Décentralisation et l'Administration de la société aurifère NordGold Guinée.
Academic publishingAcademic publishing is the subfield of publishing which distributes academic research and scholarship. Most academic work is published in academic journal articles, books or theses. The part of academic written output that is not formally published but merely printed up or posted on the Internet is often called "grey literature". Most scientific and scholarly journals, and many academic and scholarly books, though not all, are based on some form of peer review or editorial refereeing to qualify texts for publication.
