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
Arbre couvrantDans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. Dans certains cas, le nombre d'arbres couvrants d'un graphe connexe est facilement calculable. Par exemple, si lui-même est un arbre, alors , tandis que si est un n-cycle, alors .
Cycle (théorie des graphes)thumb|Dans ce graphe, le cycle rouge est élémentaire. Le cycle bleu ne l'est pas. La chaine verte n'est pas fermée et ne forme donc pas un cycle. Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives distinctes (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté).
Graphe régulierEn théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . Un graphe 0-régulier est un ensemble de sommets déconnectés; un graphe 1-régulier a un nombre pair de sommets et est un ensemble d'arêtes déconnectées ou couplage; enfin, un graphe 2-régulier est un ensemble de cycles déconnectés.
Algorithme gloutonUn algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton.
Taux de changeLe taux de change d'une devise (une monnaie) est le coût (autrement dit le prix) de cette devise par rapport à une autre. On parle aussi de la « parité d'une monnaie ». Mais ce dernier mot constitue un faux-ami très gênant avec l'anglais « parity » qui indique une égalité absolue. Les taux de change, cotés sur les marchés des changes, varient en permanence ; ils varient également en fonction de la place de cotation Par exemple, le taux de change de l'euro en dollar américain sera noté : EUR/USD (ou EURUSD) = 1,3120 (ce qui signifie que vaut américain), alors que le taux de change du dollar en yen sera noté USD/JPY (ou USDJPY) = 101,2954.
Dollar américainLe dollar américain ou dollar des États-Unis ou dollar US (symbole monétaire : $ ; code ISO : USD pour United States dollar) est la monnaie nationale des États-Unis et de ses territoires d'outre-mer (comme Porto Rico) ; c'est aussi celle de l'Équateur, du Zimbabwe, des États fédérés de Micronésie, des Îles Marshall, des Palaos, du Panama, du Salvador, du Timor oriental, des Îles Turques-et-Caïques, des Îles Vierges britanniques et des Îles BES. Il est divisé en 100 cents. Son code ISO 4217 est « USD », avec le nom « dollar des États-Unis ».
Régime de changeLe régime de change, ou régime de taux de change, d’une zone monétaire fait partie de la politique monétaire adoptée par les autorités monétaires, qui détermine en grande partie le comportement du taux de change de la monnaie vis-à-vis des autres devises (ou d'une devise en particulier). Changes flottants Le régime de change flottant est basé sur la détermination du cours de change de chaque monnaie par rapport aux autres par la confrontation de l'offre et la demande des diverses devises sur le marché des changes (appelé communément "forex") sans intervention des autorités monétaires.
Devise (monnaie)Au sens strict, une devise est une unité monétaire acceptée par un pays étranger, tandis que la « monnaie » est celle de son pays. Elle est émise le plus souvent sous le contrôle d’une banque centrale (mais peut aussi être émise à partir d’un fond de panier collectif en multiples devises, géré par une organisation internationale adossée à plusieurs banques centrales indépendantes où ces fonds sont garantis par le dépôt de réserves). Chaque pays a une monnaie officielle sur son territoire déclinée en moyens de paiement ayant cours légal.
