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.
Base de données orientée grapheUne base de données orientée graphe est une base de données orientée objet utilisant la théorie des graphes, donc avec des nœuds et des arcs, permettant de représenter et stocker les données. Par définition, une base de données orientée graphe correspond à un système de stockage capable de fournir une adjacence entre éléments voisins : chaque voisin d'une entité est accessible grâce à un pointeur physique. C'est une base de données orientée objet adaptée à l'exploitation des structures de données de type graphe ou dérivée, comme des arbres.
Graphe (type abstrait)thumb|upright=1.3|Un graphe orienté, dont les arcs et certains sommets sont « valués » par des couleurs. En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'« abstrait » ce type de données car il correspond à un cahier des charges qu'une structure de données concrète doit ensuite implémenter.
Graphe orientéthumb|Un graphe orienté .(Figure 1) Dans la théorie des graphes, un graphe orienté est un couple formé de un ensemble, appelé ensemble de nœuds et un ensemble appelé ensemble d'arêtes. Les arêtes sont alors nommées arcs, chaque arête étant un couple de noeuds, représenté par une flèche. Étant donné un arc , on dit que est l'origine (ou la source ou le départ ou le début) de et que est la cible (ou l'arrivée ou la fin) de . Le demi-degré extérieur (degré sortant) d'un nœud, noté , est le nombre d'arcs ayant ce nœud pour origine.
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.
Graph rewritingIn computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It has numerous applications, ranging from software engineering (software construction and also software verification) to layout algorithms and picture generation. Graph transformations can be used as a computation abstraction. The basic idea is that if the state of a computation can be represented as a graph, further steps in that computation can then be represented as transformation rules on that graph.
Graphe grilleIn graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space \mathbb{R}^n, forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense. Typically, no clear distinction is made between such a graph in the more abstract sense of graph theory, and its drawing in space (often the plane or 3D space). This type of graph may more shortly be called just a lattice, mesh, or grid.
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.
Énergie primaireUne source d’énergie primaire est une forme d’énergie disponible dans la nature avant toute transformation. Si elle n’est pas utilisable directement, elle doit être transformée en une source d’énergie secondaire pour être utilisable et transportable facilement. Dans l'industrie de l'énergie, on distingue la production d'énergie primaire, de son stockage et son transport sous la forme de vecteurs d'énergie et de la consommation d'énergie finale.
Energy developmentEnergy development is the field of activities focused on obtaining sources of energy from natural resources. These activities include the production of renewable, nuclear, and fossil fuel derived sources of energy, and for the recovery and reuse of energy that would otherwise be wasted. Energy conservation and efficiency measures reduce the demand for energy development, and can have benefits to society with improvements to environmental issues.
Simulation de phénomènesLa simulation de phénomènes est un outil utilisé dans le domaine de la recherche et du développement. Elle permet d'étudier les réactions d'un système à différentes contraintes pour en déduire les résultats recherchés en se passant d'expérimentation. Les systèmes technologiques (infrastructures, véhicules, réseaux de communication, de transport ou d'énergie) sont soumis à différentes contraintes et actions. Le moyen le plus simple d'étudier leurs réactions serait d'expérimenter, c'est-à-dire d'exercer l'action souhaitée sur l'élément en cause pour observer ou mesurer le résultat.
Politique énergétiqueLa politique énergétique est la politique adoptée par une entité vis-à-vis de la gestion de l'énergie. Elle a notamment une dimension géopolitique. Académies suisses des sciences, « Instruments pour une politique climatique et énergétique efficace », fiche d'information, 2019. Agence internationale de l'énergie Certificat économie énergie Dépendance au pétrole Direction générale de l'énergie et des matières premières Politique climatique Politique énergétique de l'Union européenne Politiques publiques de rénovation énergétique Sécurité énergétique Les invariants de l'énergie, conférence de Samuele Furfari sur la consommation d'énergie par l'homme (dépendance, ressources et contexte géopolitique).
Transition énergétiqueLa transition énergétique désigne à la fois l'évolution passée de la répartition des énergies consommées sur la planète (bois, hydroélectricité, charbon, pétrole, gaz naturel, nucléaire, etc.) et, pour l'avenir, l'objectif politique et technique d'une modification structurelle profonde des modes de production et de consommation de l'énergie. C'est l'un des volets de la transition écologique.
Simulation informatiquevignette|upright=1|Une simulation informatique, sur une étendue de , de l'évolution du typhon Mawar produite par le Modèle météorologique Weather Research and Forecasting La simulation informatique ou numérique est l'exécution d'un programme informatique sur un ordinateur ou réseau en vue de simuler un phénomène physique réel et complexe (par exemple : chute d’un corps sur un support mou, résistance d’une plateforme pétrolière à la houle, fatigue d’un matériau sous sollicitation vibratoire, usure d’un roulem
Précarité énergétiquevignette|Le Global Village and Discovery Center d'Habitat for Humanity International à Americus, en Géorgie, recrée un bidonville dans le but de sensibiliser les visiteurs à l’existence et à l’insalubrité des logements pauvre dans le monde. La précarité énergétique désigne l'état de précarité de personnes, familles ou groupes n’ayant pas un accès normal et régulier dans leur logement ou lieux de vie aux sources d'énergie nécessaires à la satisfaction de leurs besoins primaires, par exemple à cause de bâtiments mal isolés contre le froid ou la chaleur, ou à la suite de l’inadaptation ou du prix des ressources énergétiques.
AimantationDans la langue courante, l'aimantation d'un objet est le fait qu'il soit aimanté ou bien le processus par lequel il le devient. En physique, l'aimantation est de plus, et surtout, une grandeur vectorielle qui caractérise à l'échelle macroscopique l'orientation et l'intensité de son aimantation au premier des deux sens précédents. Elle a comme origine les courants microscopiques résultant du mouvement des électrons dans l'atome (moment magnétique orbital des électrons), ainsi que le moment magnétique de spin des électrons ou des noyaux atomiques.
Énergie (économie)vignette|Évolution des cours mondiaux de l'énergie, 1991-2010 (indice 100 en 2000). vignette|Prix du pétrole aux États-Unis, sur une période longue. L'énergie est un secteur économique de première importance, qui comprend la production, le transport, la transformation, la distribution et la commercialisation des diverses sources d'énergie. L'exploitation des sources d'énergie primaire est suivie par sa transformation éventuelle en énergie secondaire : production de produits pétroliers par raffinage, production d'électricité et de chaleur.
Cratère d'impactUn cratère d'impact est une dépression de forme plus ou moins circulaire issue de la collision d'un objet sur un autre de taille suffisamment grande pour qu'il ne soit pas complètement détruit par l'impact. Quand la dépression est beaucoup moins profonde que large, on parle d'un bassin d'impact. L'expression est particulièrement utilisée en astronomie pour désigner la dépression résultant d'un impact cosmique, c'est-à-dire de la collision d'objets célestes (un astéroïde ou une comète) percutant la Terre, la Lune ou tout autre corps solide se mouvant dans l'espace et suffisamment gros pour que la puissance de l'impact ne cause pas sa destruction.
Natural remanent magnetizationNatural remanent magnetization (NRM) is the permanent magnetism of a rock or sediment. This preserves a record of the Earth's magnetic field at the time the mineral was laid down as sediment or crystallized in magma and also the tectonic movement of the rock over millions of years from its original position. Natural remanent magnetization forms the basis of paleomagnetism and magnetostratigraphy. There are several kinds of NRM that can occur in a sample. Many samples have more than one kind superimposed.
Spontaneous magnetizationSpontaneous magnetization is the appearance of an ordered spin state (magnetization) at zero applied magnetic field in a ferromagnetic or ferrimagnetic material below a critical point called the Curie temperature or TC. Heated to temperatures above TC, ferromagnetic materials become paramagnetic and their magnetic behavior is dominated by spin waves or magnons, which are boson collective excitations with energies in the meV range.
