About: Tournament (graph theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDirectedGraphs, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTournament_%28graph_theory%29

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.

AttributesValues
rdf:type
rdfs:label
  • Turniergraph (de)
  • Torneo (teoría de grafos) (es)
  • Tournoi (théorie des graphes) (fr)
  • Toernooigraaf (nl)
  • Turniej (matematyka) (pl)
  • Tournament (graph theory) (en)
  • Турнир (теория графов) (ru)
  • Турнір (теорія графів) (uk)
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)
name
  • Tournament (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/4-tournament.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/8-tournament-transitive.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tournament_Hamiltonian_path.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software