| dbo:abstract
|
- Ein Turniergraph oder Turnier ist ein gerichteter Graph, in dem zwischen je zwei verschiedenen Knoten x, y genau eine Kante existiert – also entweder eine Kante von x nach y oder eine von y nach x (aber nicht beide). Außerdem darf für keinen seiner Knoten x eine Kante (x,x) existieren. (de)
- En teoría de grafos, un torneo es un grafo dirigido cuyos vértices representan un conjunto de actores o competidores en alguna competición o acontecimiento, y cuyas aristas representan el triunfo de un competidor sobre otro. Un caso particular interesante es el de los «torneos de comparación apareada equilibrada» o round-robin, donde cada actor compite contra los demás una única vez, en un sistema de todos contra todos. En este último caso, el grafo coincide con lo que se obtendría asignándole una dirección a cada arista de un grafo completo no dirigido, de modo que cada par de vértices está conectado exactamente por una arista. Muchas de la propiedades importantes de los torneos fueron investigadas primeramente por Landau con el propósito de modelar relaciones de dominancia en grupos de gallinas. Las actuales aplicaciones de los torneos incluyen el estudio de la teoría de votación y la teoría de la selección social, entre otras cosas. El nombre de torneo se originó de la interpretación de un grafo como resultado de un sistema de todos contra todos en el cual cada jugador juega exactamente con cada uno de los demás una única vez, y en el cual no existen tablas. En el digrafo torneo, los vértices corresponden a los jugadores. Los arcos entre cada par de jugadores están orientados de ganador a perdedor. Si un jugador vence al jugador , entonces se dice que domina a . Este tipo de grafos está relacionado con el modelo de Bradley–Terry, método estadístico de comparaciones entre pares, utilizado para estimar las tendencias de una población a la dominación. (es)
- En mathématiques, dans le cadre de la théorie des graphes, un tournoi est un graphe orienté obtenu en orientant chaque arête d'un graphe complet non orienté. On peut aussi le voir comme une (en) d'un graphe complet, ou comme un graphe orienté où chaque paire de sommets est reliée par une arête orientée et une seule. (fr)
- A tournament is a directed graph (digraph) obtained by assigning a direction for each edge in an undirected complete graph. That is, it is an orientation of a complete graph, or equivalently a directed graph in which every pair of distinct vertices is connected by a directed edge (often, called an arc) with any one of the two possible orientations. Many of the important properties of tournaments were first investigated by H. G. Landau in to model dominance relations in flocks of chickens. Current applications of tournaments include the study of voting theory and social choice theory among other things. The name tournament originates from such a graph's interpretation as the outcome of a round-robin tournament in which every player encounters every other player exactly once, and in which no draws occur. In the tournament digraph, the vertices correspond to the players. The edge between each pair of players is oriented from the winner to the loser. If player beats player , then it is said that dominates . If every player beats the same number of other players (indegree = outdegree), the tournament is called regular. (en)
- Een toernooigraaf, of alleen toernooi, in de grafentheorie is een complete graaf, waarin men aan elke kant een richting toewijst, zodat het een gerichte graaf wordt. De naam "toernooigraaf" is afkomstig van de interpretatie van zo een graaf als het resultaat van competitievorm, waarin elke speler eenmaal tegen elke andere speler speelt en waarin geen gelijke spelen mogelijk zijn. Een kant ab in zo een graaf stelt een wedstrijd voor en is gericht van de winnaar a naar de verliezer b. Men zegt dan dat a b domineert en noteert dit als . De score van speler a is het aantal keer dat a heeft gewonnen, oftewel het aantal uitgaande kanten van a gericht naar andere spelers, oftewel het aantal andere spelers dat a domineert. Toernooien zijn wellicht de best bestudeerde klasse van gerichte grafen. (nl)
- Turniej – graf skierowany w którym każde dwa wierzchołki są połączone dokładnie jedną skierowaną krawędzią. Jest to skierowany odpowiednik grafu pełnego. (pl)
- Турнір — це орієнтований граф, отриманий з неорієнтованого повного графа призначенням напрямку кожному ребру. Таким чином, турнір — це орграф, у якому кожна пара вершин з'єднана однією напрямленою дугою. Багато важливих властивостей турнірів розглянув Ландау (H. G. Landau), досліджуючи модель домінування курчат у зграї. Нині турніри застосовують для досліджень у галузі голосування і серед інших речей. Ім'я турнір походить від графічної інтерпретації результатів кругового турніру, в якому кожен гравець зустрічається в сутичці з кожним іншим гравцем рівно раз, і в якому не може бути нічиєї. В орграфі турніру вершини відповідають гравцям. Дуга між кожною парою гравців орієнтована від переможця до переможеного. Якщо гравець перемагає гравця , то кажуть, що домінує над . (uk)
- Турнир — это ориентированный граф, полученный из неориентированного полного графа путём назначения направления каждому ребру. Таким образом, турнир — это орграф, в котором каждая пара вершин соединена одной направленной дугой. Много важных свойств турниров рассмотрены Ландау (Landau) для того, чтобы исследовать модель доминирования цыплят в стае. Текущие приложения турниров включают исследования в области голосования и среди других прочих вещей. Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. В орграфе турнира вершины соответствуют игрокам. Дуга между каждой парой игроков ориентирована от выигравшего к проигравшему. Если игрок побеждает игрока , то говорят, что доминирует над . (ru)
|
| rdfs:comment
|
- Ein Turniergraph oder Turnier ist ein gerichteter Graph, in dem zwischen je zwei verschiedenen Knoten x, y genau eine Kante existiert – also entweder eine Kante von x nach y oder eine von y nach x (aber nicht beide). Außerdem darf für keinen seiner Knoten x eine Kante (x,x) existieren. (de)
- En mathématiques, dans le cadre de la théorie des graphes, un tournoi est un graphe orienté obtenu en orientant chaque arête d'un graphe complet non orienté. On peut aussi le voir comme une (en) d'un graphe complet, ou comme un graphe orienté où chaque paire de sommets est reliée par une arête orientée et une seule. (fr)
- Turniej – graf skierowany w którym każde dwa wierzchołki są połączone dokładnie jedną skierowaną krawędzią. Jest to skierowany odpowiednik grafu pełnego. (pl)
- En teoría de grafos, un torneo es un grafo dirigido cuyos vértices representan un conjunto de actores o competidores en alguna competición o acontecimiento, y cuyas aristas representan el triunfo de un competidor sobre otro. Un caso particular interesante es el de los «torneos de comparación apareada equilibrada» o round-robin, donde cada actor compite contra los demás una única vez, en un sistema de todos contra todos. En este último caso, el grafo coincide con lo que se obtendría asignándole una dirección a cada arista de un grafo completo no dirigido, de modo que cada par de vértices está conectado exactamente por una arista. (es)
- A tournament is a directed graph (digraph) obtained by assigning a direction for each edge in an undirected complete graph. That is, it is an orientation of a complete graph, or equivalently a directed graph in which every pair of distinct vertices is connected by a directed edge (often, called an arc) with any one of the two possible orientations. (en)
- Een toernooigraaf, of alleen toernooi, in de grafentheorie is een complete graaf, waarin men aan elke kant een richting toewijst, zodat het een gerichte graaf wordt. De naam "toernooigraaf" is afkomstig van de interpretatie van zo een graaf als het resultaat van competitievorm, waarin elke speler eenmaal tegen elke andere speler speelt en waarin geen gelijke spelen mogelijk zijn. Een kant ab in zo een graaf stelt een wedstrijd voor en is gericht van de winnaar a naar de verliezer b. Men zegt dan dat a b domineert en noteert dit als . De score van speler a is het aantal keer dat a heeft gewonnen, oftewel het aantal uitgaande kanten van a gericht naar andere spelers, oftewel het aantal andere spelers dat a domineert. (nl)
- Турнір — це орієнтований граф, отриманий з неорієнтованого повного графа призначенням напрямку кожному ребру. Таким чином, турнір — це орграф, у якому кожна пара вершин з'єднана однією напрямленою дугою. (uk)
- Турнир — это ориентированный граф, полученный из неориентированного полного графа путём назначения направления каждому ребру. Таким образом, турнир — это орграф, в котором каждая пара вершин соединена одной направленной дугой. (ru)
|
