Tracé de graphesEn théorie des graphes, le tracé de graphes consiste à représenter des graphes dans le plan. Le tracé de graphes est utile à des applications telles que la conception de circuits VLSI, l'analyse de réseaux sociaux, la cartographie, et la bio-informatique. Les graphes sont généralement représentés en utilisant des points, disques ou boites pour représenter les sommets, et des courbes ou des segments pour représenter les arêtes. Pour les graphes orientés, on utilise habituellement ses flèches en bout d'arête pour représenter l'orientation.
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.
Camps de concentration nazisvignette|upright=1.5|Carte des camps de concentration nazis. Les camps de concentration nazis sont des centres de détention de grande taille créés par le Troisième Reich à partir de 1933 et jusqu'à la fin de la Seconde Guerre mondiale, pour interner, exploiter la force de travail et tuer des opposants politiques, des résidents d'un pays conquis, des groupes ethniques ou religieux spécifiques, etc. Ce sont les détenus qui sont forcés de construire ces camps, les victimes travaillant dans des conditions inhumaines, y laissant souvent leur vie.
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.
Monowitz-BunaMonowitz-Buna ou Auschwitz III est un des trois ensembles de camps de concentration et d'extermination du vaste complexe d'Auschwitz, établi par les nazis dans le gouvernement général de Pologne, dans la localité de Monowitz (aujourd'hui Monowice, en Pologne). Établi en octobre 1942 en Pologne occupée comme annexe d'Auschwitz, le camp de Monowitz en est séparé en novembre 1943 en même temps qu'Auschwitz II (Birkenau). Monowitz est conçu comme un camp de travail (Arbeitslager), mais avec une composante importante d'extermination par le travail.
Théorie spectrale des graphesEn mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés. C'est une branche de la théorie algébrique des graphes. On s'intéresse en général à la matrice d'adjacence et à la matrice laplacienne normalisée. Soit un graphe , où désigne l'ensemble des sommets et l'ensemble des arêtes. Le graphe possède sommets, notés et arêtes, notées .
AutricheLAutriche (Österreich ), en forme longue la république d'Autriche (Republik Österreich), est un État fédéral d'Europe centrale, sans accès à la mer. Pays montagneux, il est entouré, dans le sens des aiguilles d'une montre, par l'Allemagne et la Tchéquie au nord, la Slovaquie et la Hongrie à l'est, la Slovénie et l'Italie au sud, et par la Suisse et le Liechtenstein à l'ouest. Sa capitale est Vienne, la plus grande ville du pays. L'Autriche est établie au en tant que margraviat du duché de Bavière au sein du Saint-Empire romain germanique.
Camp de concentration de DachauLe camp de concentration de Dachau est le premier camp de concentration mis en place par le régime nazi. Il est créé sur le site d'une ancienne fabrique de munitions à Dachau, à au nord-ouest de Munich. Son ouverture est annoncée par Heinrich Himmler le et des prisonniers y sont amenés dès le lendemain. Il sert de modèle à tous les camps de concentration nazis. Il reste en service jusqu'à l'arrivée des soldats américains, le .
AutrichiensLes Autrichiens (die Österreicher) désigne, au sens large, l'ensemble des citoyens de l'Autriche, indépendamment de leurs origines, langues et identités ; et au sens restreint, un groupe ethnique formant une fraction de la nation germanique partageant une culture commune, une descendance commune et une histoire commune. En allemand : Österreicher. À l'époque de l'empire d'Autriche, la population de celui-ci comprend quatre ethnies principales : les Slaves (), les Allemands (), les Italiens () et les Magyares ().
Autriche-HongrieLAutriche-Hongrie (Österreich-Ungarn, Ausztria-Magyarország), en forme longue habituelle la Monarchie austro-hongroise (en allemand : Österreichisch-Ungarische Monarchie, en hongrois : Osztrák-Magyar Monarchia), parfois appelée Empire austro-hongrois, est l'ancienne union de deux États d'Europe centrale créée par la transformation en une « double monarchie » de l’empire d'Autriche (lui-même regroupant à partir de 1804 les États régis par les Habsbourg à la suite de la disparition du Saint-Empire romain germ
Empire d'AutricheLempire d'Autriche est le nom officiel porté par l'ensemble des territoires sous domination autrichienne de 1804 à 1867. L'empire existait auparavant, , comme ensemble des possessions des Habsbourg d'Autriche, mais , la partie occidentale était une composante du Saint-Empire romain germanique tandis que la partie orientale était constituée de plusieurs royaumes, principautés et duchés à part. En 1804, François prend le titre d'empereur d'Autriche et doit en 1806 abandonner celui d'empereur romain germanique.
AllemagneLAllemagne (Deutschland), officiellement la République fédérale d’Allemagne (Bundesrepublik Deutschland) est un État d'Europe centrale, et selon certaines définitions d'Europe de l'Ouest, entouré par la mer du Nord, le Danemark et la mer Baltique au nord, par la Pologne à l'est-nord-est, par la Tchéquie à l'est-sud-est, par l'Autriche au sud-sud-est, par la Suisse au sud-sud-ouest, par la France au sud-ouest, par la Belgique et le Luxembourg à l'ouest, enfin par les Pays-Bas à l'ouest-nord-ouest.
Histoire de l'Autrichethumb|Armoiries de l'Autriche. L’histoire de l'Autriche désigne l'histoire du pays d'Europe centrale appelé aujourd'hui Autriche. Mais la définition géopolitique du pays ayant connu de profonds changements au cours des périodes moderne et contemporaine, cette histoire concerne donc aussi les pays voisins : Allemagne, Hongrie, Suisse, Italie, etc.
AllemandsLes Allemands (Deutsche) peuvent être définis comme un groupe ethnique dans le sens où ils partagent une même culture allemande, ont l’allemand comme langue maternelle et sont d’ascendance allemande. Les Allemands sont aussi définis par leur citoyenneté qui eut, au cours de l’histoire allemande, des relations variables avec cette culture allemande, selon l’influence de sous-cultures et de la société en général. Sur environ 100 millions de locuteurs maternels de l’allemand dans le monde, 75 millions se considèrent comme Allemands.
Monarchie de Habsbourgthumb|150px|Couronne de Rodolphe II. Le terme monarchie des Habsbourg (, en allemand : Habsburgermonarchie) peut, dans la littérature historique, désigner trois étapes de l'évolution de ce qui est également appelé empire des Habsbourg ou, plus rarement, monarchie d'Autriche : au sens strict dans l'historiographie moderne, l'ensemble des territoires européens gouvernés directement par la branche cadette autrichienne de la maison de Habsbourg puis par la maison de Habsbourg-Lorraine jusqu'aux guerres napoléoniennes, à distinguer des possessions de la maison de Habsbourg en Espagne et aussi des États immédiats du Saint-Empire sous la suprématie indirecte des Habsbourg en tant qu'empereurs romains germaniques ; au sens élargi l'empire d'Autriche défini en 1804 ; au sens élargi encore, l'Autriche-Hongrie définie en 1867 et également appelée « monarchie danubienne » ou « double-monarchie ».
Anschlussvignette|redresse=1.2|alt=Carte en couleur reprenant les territoires respectifs de l'Allemagne et de l'Autriche avant l'Anschlus|Au , le territoire de l'Autriche (en rouge) et le Reich allemand (en rose). LAnschluss ou Anschluß (en traduction littérale : « raccordement », « rattachement ») est un terme allemand qui désigne l'annexion de l'Autriche par l'Allemagne nazie. Les événements de 1938 marquent le point culminant des pressions de l'Allemagne et des nazis autrichiens pour unifier les populations allemande et autrichienne au sein d’une même nation.
Empire allemandLEmpire allemand (Deutsches Reich) est le régime politique de l'Allemagne de 1871 à 1918. État-nation historique de l'Allemagne, l'Empire allemand est une monarchie parlementaire autoritaire avec une organisation territoriale fédérale. Ce régime suit la dissolution de la Confédération germanique (1815-1866). Après la constitution de la confédération de l'Allemagne du Nord (1867-1871), la politique d'Otto von Bismarck voit la création de l'Empire allemand comme l'aboutissement de la formation d'un régime impérial dominé par le royaume de Prusse et la maison de Hohenzollern, et indépendant de l'Autriche.
République démocratique allemandeLa République démocratique allemande (RDA) ; en Deutsche Demokratische Republik ou DDR, parfois traduit par République démocratique d'Allemagne), communément appelée Allemagne de l'Est, est un ancien État communiste européen créé le par le Parti socialiste unifié d'Allemagne, allié de l’URSS. Le territoire de la RDA correspond à la zone occupée par l'Armée rouge. Cet événement intervient après la fondation de la République fédérale d’Allemagne précédée par la trizone des puissances occupantes occidentales.
Portable Network GraphicsLe Portable Network Graphics (PNG, prononcé « ping ») est un format ouvert d’, . Le PNG est un format sans perte spécialement adapté pour publier des images simples comprenant des aplats de couleurs. Il a été normalisé par l’ISO (ISO/CEI 15948:2004). PNG est une spécification pour Internet et l’objet d’une Recommandation W3C et d’une RFC. Il a été créé pour contourner la licence existante sur le format GIF, le plus en vogue à la fin des années 1990, Unisys, propriétaire de deux brevets sur des algorithmes utilisés par la compression sous GIF ayant réclamé des royalties.
FranceLa France (), en forme longue depuis 1875 la République française (), est un État souverain transcontinental dont le territoire métropolitain s'étend en Europe de l'Ouest et dont le territoire ultramarin s'étend dans les océans Indien, Atlantique, Pacifique, ainsi qu'en Antarctique et en Amérique du Sud. Le pays a des frontières terrestres avec la Belgique, le Luxembourg, l'Allemagne, la Suisse, l'Italie, l'Espagne, Monaco et l'Andorre en Europe, auxquelles s'ajoutent les frontières terrestres avec le Brésil, le Suriname et les Pays-Bas aux Amériques.
