Graph bandwidthIn graph theory, the graph bandwidth problem is to label the n vertices v_i of a graph G with distinct integers f(v_i) so that the quantity is minimized (E is the edge set of G). The problem may be visualized as placing the vertices of a graph at distinct integer points along the x-axis so that the length of the longest edge is minimized. Such placement is called linear graph arrangement, linear graph layout or linear graph placement. The weighted graph bandwidth problem is a generalization wherein the edges are assigned weights w_ij and the cost function to be minimized is .
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.
Fonction triangulairevignette|Exemple de fonction triangulaire. Une fonction triangulaire (ou fonction triangle, fonction chapeau ou fonction tente) est une fonction dont la représentation graphique est un triangle. Souvent, c'est un triangle isocèle de hauteur 1 et de base 2 et dans ce cas, on s'y réfère comme la fonction triangulaire. Les fonctions triangulaires sont utiles en traitement du signal et en génie des systèmes de communication comme représentations idéalisées des signaux, et particulièrement la fonction triangulaire comme un opérateur intégral de noyau à partir de laquelle des signaux plus réalistes peuvent être dérivés, par exemple dans l'estimation de densités de noyaux.
SpectrogrammeLe spectrogramme est un diagramme représentant le spectre d'un phénomène périodique, associant à chaque fréquence une intensité ou une puissance. L'échelle des fréquences et celle des puissances ou intensités peuvent être linéaires ou logarithmiques. Le spectre d’émission d’une espèce chimique est l’intensité d’émission de ladite espèce à différentes longueurs d’onde quand elle retourne à des niveaux d’énergie inférieurs. Il est en général centré sur plusieurs pics.
