domination number

domination number
мат. число доминирования

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "domination number" в других словарях:

  • domination number — noun the number of vertices in a minimum dominating set of a given graph, often denoted as …   Wiktionary

  • Domination analysis — of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical approximation ratio analysis, which compares the numerical quality of a calculated solution with that of an optimal… …   Wikipedia

  • Domination — Contents 1 Entertainment 1.1 Books 1.2 Music 1.3 Games …   Wikipedia

  • Number 2 (Austin Powers) — Number 2 Austin Powers character First appearance Austin Powers: International Man of Mystery …   Wikipedia

  • Domination (chess) — In chess, and particularly in endgame studies, domination occurs when a piece has a relatively wide choice of destination squares, but nevertheless cannot avoid being captured. Beliavsky Korchnoi, 2004 a b …   Wikipedia

  • Doll Domination — Studio album by Pussycat Dolls Released …   Wikipedia

  • The Domination — For other uses, see Domination (disambiguation). The Domination of Draka is a dystopian alternate history series by S. M. Stirling. It comprises a main trilogy of novels as well as one crossover novel set after the original and a book of short… …   Wikipedia

  • Domatic number — A domatic partition. In graph theory, a domatic partition of a graph G = (V,E) is a partition of V into disjoint sets V1, V2,...,VK such that each Vi is a dominati …   Wikipedia

  • Global Domination (video game) — Infobox VG title = Global Domination developer = Impressions Games publisher = designer = engine = released = 1993 genre = Turn based strategy modes = Single player, Multiplayer (hotseat) ratings = platforms = DOS , Amiga media = Floppy disk… …   Wikipedia

  • World-number-one male tennis-player rankings — is a year by year listing of both the male tennis player who, at the end of a full year of play, has generally been considered to be the best overall player for the entire year, and of the runner up for that year. Contents 1 Unofficial rankings… …   Wikipedia

  • World Domination (online game) — World Domination is an online personal computer game. There is a public online version and a full version which can be purchased.In world domination, there are five countries including your own. Each country has five cities, each of which is… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»