Stable (théorie des graphes)thumb|280px|L'ensemble des sommets en bleu dans ce graphe est un stable maximal du graphe. En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. La taille maximum d'un stable d'un graphe, noté I(G), est un invariant du graphe. Il peut être relié à d'autres invariants, par exemple à la taille de l'ensemble dominant maximum, noté dom(G).
Cavia porcellusLe cochon d'Inde (Cavia porcellus) est un rongeur de taille moyenne, appartenant à la famille des Caviidae et originaire d’Amérique du Sud. C'est l'espèce domestiquée issue du cobaye sauvage appelé Cavia aperea. D'abord élevé pour sa chair dans les pays andins, puis comme animal de laboratoire, le cobaye est aussi souvent adopté comme animal de compagnie par ceux qui apprécient son caractère calme et sa facilité d'élevage. L'espèce a été décrite pour la première fois en 1758.
Fleuve JauneLe fleuve Jaune (), ou Huáng hé, est le deuxième plus long fleuve de Chine après le Yangzi Jiang. Long de , il prend sa source dans le plateau tibétain et après avoir traversé les provinces de Gansu, Níngxià, Mongolie-Intérieure, Shaanxi, Shanxi, Henan et Shandong il se jette dans la mer de Bohai, dans la mer Jaune. Le bassin versant du fleuve d'une superficie de est caractérisé par un climat en grande partie semi-aride qui explique le débit modéré du fleuve à son embouchure ().
Covering problemsIn combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure 'covers' another, or how large the structure has to be to do that. Covering problems are minimization problems and usually integer linear programs, whose dual problems are called packing problems. The most prominent examples of covering problems are the set cover problem, which is equivalent to the hitting set problem, and its special cases, the vertex cover problem and the edge cover problem.
Graphe biparti completEn théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de . Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . Si m = 1, le graphe complet biparti K1,n est une étoile et est noté .
HuángdìLEmpereur Jaune (chinois : 黄帝, pinyin : huángdì) est, selon la tradition chinoise, un souverain civilisateur de la haute Antiquité qui aurait régné de 2697 à ou de 2698 à . Il n'est pas mentionné dans les plus anciennes sources, mais il apparaît à l'époque des Royaumes combattants et occupe une place prééminente chez les historiographes de la dynastie Han. Il est le premier des cinq Empereurs dans le Shiji et le troisième des trois Augustes dans la préface du Shujing par .
