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.
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.
Degré (théorie des graphes)thumb|Un graphe non orienté où on a indiqué le degré de chaque sommet sur ce sommet. Dans ce graphe, le degré maximal est et le degré minimal est . En mathématiques, et plus particulièrement en théorie des graphes, le degré (ou valence) d'un sommet d'un graphe est le nombre de liens (arêtes ou arcs) reliant ce sommet, avec les boucles comptées deux fois. Le degré d'un sommet est noté . Dans le cas d'un graphe orienté, on parle aussi du degré entrant d'un sommet , c'est-à-dire le nombre d'arcs dirigés vers le sommet , et du degré sortant de ce sommet , c'est-à-dire le nombre d'arcs sortant de .
Char d'assautLe char d'assaut (en anglais : tank, en allemand : Panzer) est un système d'arme mobile constitué d'un canon monté sur un véhicule automobile blindé et le plus souvent chenillé (il existe également des chars légers à roues) permettant à la fois d'évoluer sous protection et de tirer. thumb|redresse=2.5|Schéma légendé d'un char.
Lexique de la théorie des graphesNOTOC Acyclique graphe ne contenant pas de cycle. Adjacence une liste d'adjacence est une structure de données constituée d'un tableau dont le -ème élément correspond à la liste des voisins du -ème sommet. Adjacence une matrice d'adjacence est une matrice carrée usuellement notée , de dimensions , dont chaque élément est égal au nombre d'arêtes incidentes (ayant pour extrémités) aux sommets d'indices et (pour un graphe simple non pondéré, ). Dans le cas d'un graphe pondéré, chaque élément est égal à la somme du poids des arêtes incidentes.
Chasseur de charsUn chasseur de chars est un véhicule blindé, type particulier de canon automoteur, destiné principalement à la lutte antichar. À l'origine, le besoin pour ces véhicules est venu d'une supériorité matérielle de l'arme blindée ennemie. Déjà, à la fin de la Première Guerre mondiale, les ingénieurs militaires français réfléchissent à la construction d'un véhicule blindé spécialement destiné à la lutte contre les chars ennemis. Mais ces engins sont apparus sur le champ de bataille pendant la Seconde Guerre mondiale.
CruiserLes chars Cruiser, aussi appelés chars de cavalerie ou chars rapides, sont une série de chars d'assaut britanniques conçus durant l'entre-deux-guerres. Les chars Cruiser étaient rapides et mobiles et destinés à opérer indépendamment de l'infanterie et des chars d'infanterie ou des chars de rupture, plus lourds. Ce concept est à la base de plusieurs blindés utilisés durant la Seconde Guerre mondiale.
Connectivity (graph theory)In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network. In an undirected graph G, two vertices u and v are called connected if G contains a path from u to v.
Chaîne (théorie des graphes)Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. Une chaîne élémentaire est une chaîne ne passant pas deux fois par un même sommet, c'est-à-dire dont tous les sommets sont distincts. Une chaîne simple est une chaîne ne passant pas deux fois par une même arête, c'est-à-dire dont toutes les arêtes sont distinctes. Un cycle est une chaîne simple dont les deux extrémités sont identiques.
Lutte anticharvignette|Soldat américain équipé d'un Bazooka M1. Le terme lutte antichar désigne les moyens militaires mis en œuvre pour combattre les véhicules blindés. Elle est née de la nécessité de développer une technologie et des tactiques pour détruire les chars pendant la Première Guerre mondiale. L'apparition des premiers chars lors de la bataille de la Somme, le , marque une avancée significative dans l'évolution des champs de bataille.
Fixed-point iterationIn numerical analysis, fixed-point iteration is a method of computing fixed points of a function. More specifically, given a function defined on the real numbers with real values and given a point in the domain of , the fixed-point iteration is which gives rise to the sequence of iterated function applications which is hoped to converge to a point . If is continuous, then one can prove that the obtained is a fixed point of , i.e., More generally, the function can be defined on any metric space with values in that same space.
Char de combat principalthumb|Un T-90, char de combat principal russe. Le char de combat principal est une catégorie de chars de combat. On le qualifie également de « char de bataille principal ». Le concept de char de combat principal provient de la fusion des concepts antérieurs du char de rupture, du char d'infanterie, du char rapide (ou « char de cavalerie ») et du chasseur de chars.
DD tankDD or Duplex Drive tanks, nicknamed "Donald Duck tanks", were a type of amphibious swimming tank developed by the British during the Second World War. The phrase is mostly used for the Duplex Drive variant of the M4 Sherman medium tank, that was used by the Western Allies during and after the Normandy Landings in June 1944. DD tanks worked by erecting a canvas 'flotation screen' around the tank, which enabled it to float in water. DD tanks would use propellers to move forward through water, then lower the flotation screens once they had reached land and fight as an ordinary tank.
Sommet (théorie des graphes)vignette|Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins. alt=A small example network with 8 vertices and 10 edges.|vignette|Réseau de huit sommets (dont un isolé) et 10 arêtes.
Musée des Blindés de Bovingtonvignette|Un Daimler Ferret aux couleurs des Nations unies. Le musée des Blindés de Bovington (en anglais The Tank Museum, anciennement The Bovington Tank Museum) est un musée militaire britannique situé dans le camp militaire de , comté du Dorset (sud-ouest de l'Angleterre), à environ au nord du village de Wool, et à à l'ouest du port de Poole. Créé en 1947, le musée présente une des plus importantes collections de véhicules blindés d'Europe, avec presque trois cents véhicules de vingt-six pays.
Distance (théorie des graphes)En théorie des graphes, la distance entre deux nœuds d'un graphe est la longueur d'un plus court chemin entre ces deux nœuds. La longueur d'un chemin est sa longueur en nombre d'arêtes. Pour un graphe pondéré c'est la somme des poids des arêtes empruntées. Pour les graphes non orientés, c'est une distance au sens mathématique, tandis que pour les graphes orientés elle ne vérifie pas la propriété de symétrie. Cette notion permet entre autres de définir le diamètre et le rayon d'un graphe. Catégorie:Concept
Component (graph theory)In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets. A graph that is itself connected has exactly one component, consisting of the whole graph. Components are sometimes called connected components. The number of components in a given graph is an important graph invariant, and is closely related to invariants of matroids, topological spaces, and matrices.
Point fixeEn mathématiques, pour une application f d'un ensemble E dans lui-même, un élément x de E est un point fixe de f si f(x) = x. Exemples : dans le plan, la symétrie par rapport à un point A admet un unique point fixe : A ; l'application inverse (définie sur l'ensemble des réels non nuls) admet deux points fixes : –1 et 1, solutions de l'équation équivalente à l'équation . Graphiquement, les points fixes d'une fonction f (d'une variable réelle, à valeurs réelles) sont les points d'intersection de la droite d'équation y = x avec la courbe d'équation y = f(x).
Entropie de ShannonEn théorie de l'information, l'entropie de Shannon, ou plus simplement entropie, est une fonction mathématique qui, intuitivement, correspond à la quantité d'information contenue ou délivrée par une source d'information. Cette source peut être un texte écrit dans une langue donnée, un signal électrique ou encore un fichier informatique quelconque (suite d'octets). Elle a été introduite par Claude Shannon. Du point de vue d'un récepteur, plus la source émet d'informations différentes, plus l'entropie (ou incertitude sur ce que la source émet) est grande.
Théorie de l'informationLa théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître. Ce domaine trouve son origine scientifique avec Claude Shannon qui en est le père fondateur avec son article A Mathematical Theory of Communication publié en 1948.
