| dbo:abstract
|
- في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل .
* بكلمات أخرى , المخطط يكون نصف متعدى إذا تصرفت مجموعة التماثل الذاتى بتعدى ( انتقال ) بناء على قمم رؤوسها وحافاتها , ولكن ليس في شكل قمم رؤوس متصلة .
* كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .
* أصغر مخطط نصف متعدى هو هولت , ذو الدرجة 4 و 27 قمة رأس . (ar)
- In the mathematical field of graph theory, a half-transitive graph is a graph that is both vertex-transitive and edge-transitive, but not symmetric. In other words, a graph is half-transitive if its automorphism group acts transitively upon both its vertices and its edges, but not on ordered pairs of linked vertices. Every connected symmetric graph must be vertex-transitive and edge-transitive, and the converse is true for graphs of odd degree, so that half-transitive graphs of odd degree do not exist. However, there do exist half-transitive graphs of even degree. The smallest half-transitive graph is the Holt graph, with degree 4 and 27 vertices. (en)
- 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)
- No campo da matemática da teoria dos grafos, um grafo meio-transitivo é um grafo que é tanto vértice-transitivo quanto aresta-transitivo, mas não é simétrico. Em outras palavras, um grafo é meio-transitivo, se o seu grupo de automorfismo atua transitivamente em ambos os seus vértices e arestas, mas não em pares ordenados de vértices ligados. Todo grafo simétrico conectado deve ser vértice-transitivo e aresta-transitivo, e o inverso é verdadeiro para grafos de grau ímpar, de modo que os grafos meio-transitivos de grau ímpar não existem. Contudo, existem grafos meio-transitivos de grau par. O menor grafo meio-transitivo é o grafo de Holt, com grau 4 e 27 vértices. (pt)
- Полутранзитивный граф — это граф, который и вершинно-транзитивен, и рёберно-транзитивен, но не симметричен. Другими словами, граф полутранзитивен, если его группа автоморфизмов действует транзитивно как на вершины, так и на рёбра, но не на упорядоченные пары связанных вершин. Любой связный симметричный граф должен быть вершинно-транзитивен и рёберно-транзитивен. Обратное верно для графов нечётной степени, так что полутранзитивные графы нечётной степени не существуют. Однако существуют транзитивные графы чётной степени. Наименьшим полутранзитивным графом является граф Холта степени 4 с 27 вершинами. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2577 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل .
* بكلمات أخرى , المخطط يكون نصف متعدى إذا تصرفت مجموعة التماثل الذاتى بتعدى ( انتقال ) بناء على قمم رؤوسها وحافاتها , ولكن ليس في شكل قمم رؤوس متصلة .
* كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .
* أصغر مخطط نصف متعدى هو هولت , ذو الدرجة 4 و 27 قمة رأس . (ar)
- 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)
- In the mathematical field of graph theory, a half-transitive graph is a graph that is both vertex-transitive and edge-transitive, but not symmetric. In other words, a graph is half-transitive if its automorphism group acts transitively upon both its vertices and its edges, but not on ordered pairs of linked vertices. (en)
- No campo da matemática da teoria dos grafos, um grafo meio-transitivo é um grafo que é tanto vértice-transitivo quanto aresta-transitivo, mas não é simétrico. Em outras palavras, um grafo é meio-transitivo, se o seu grupo de automorfismo atua transitivamente em ambos os seus vértices e arestas, mas não em pares ordenados de vértices ligados. (pt)
- Полутранзитивный граф — это граф, который и вершинно-транзитивен, и рёберно-транзитивен, но не симметричен. Другими словами, граф полутранзитивен, если его группа автоморфизмов действует транзитивно как на вершины, так и на рёбра, но не на упорядоченные пары связанных вершин. (ru)
|
| rdfs:label
|
- مخطط نصف متعدى (ar)
- Graphe demi-transitif (fr)
- Half-transitive graph (en)
- Grafo meio-transitivo (pt)
- Полутранзитивный граф (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is dbp:properties
of | |
| is foaf:primaryTopic
of | |
