En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents.

Property Value
dbo:abstract
  • En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents. (fr)
  • En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 12644098 (xsd:integer)
dbo:wikiPageLength
  • 2342 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 172066335 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents. (fr)
  • En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents. (fr)
rdfs:label
  • Grafo meio-transitivo (pt)
  • Graphe demi-transitif (fr)
  • مخطط نصف متعدى (ar)
  • Grafo meio-transitivo (pt)
  • Graphe demi-transitif (fr)
  • مخطط نصف متعدى (ar)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of