| dbo:abstract
|
- Un grafo autocomplementario es un grafo que es isomorfo a su complemento. Los grafos autocomplementarios más simples son el camino de 4 vértices y el ciclo de 5 vértices. (es)
- In the mathematical field of graph theory, a self-complementary graph is a graph which is isomorphic to its complement. The simplest non-trivial self-complementary graphs are the 4-vertex path graph and the 5-vertex cycle graph. There is no known characterization of self-complementary graphs. (en)
- Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire. (fr)
- Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин. (ru)
- Samodopełniający się graf (ang. self-complementary graph) to graf, który jest izomorficzny do swojego dopełnienia. Najprostszym samodopełniającym się grafem jest 4-wierzchołkowa ścieżka oraz 5-wierzchołkowy cykl. N-wierzchołkowy samodopełniający się graf ma dokładnie połowę krawędzi grafu pełnego, to jest n(n − 1)/4 krawędzi i (jeżeli posiada więcej niż jeden wierzchołek) ma średnicę o rozmiarze 2 lub 3.Ponieważ n(n −1) musi być podzielne przez 4, n musi przystawać modulo 4 do 0 lub 1. Na przykład 6-wierzchołkowy graf nie może być samodopełniający się. (pl)
- Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3748 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:id
|
- Self-ComplementaryGraph (en)
|
| dbp:title
|
- Self-Complementary Graph (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Un grafo autocomplementario es un grafo que es isomorfo a su complemento. Los grafos autocomplementarios más simples son el camino de 4 vértices y el ciclo de 5 vértices. (es)
- In the mathematical field of graph theory, a self-complementary graph is a graph which is isomorphic to its complement. The simplest non-trivial self-complementary graphs are the 4-vertex path graph and the 5-vertex cycle graph. There is no known characterization of self-complementary graphs. (en)
- Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire. (fr)
- Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин. (ru)
- Samodopełniający się graf (ang. self-complementary graph) to graf, który jest izomorficzny do swojego dopełnienia. Najprostszym samodopełniającym się grafem jest 4-wierzchołkowa ścieżka oraz 5-wierzchołkowy cykl. N-wierzchołkowy samodopełniający się graf ma dokładnie połowę krawędzi grafu pełnego, to jest n(n − 1)/4 krawędzi i (jeżeli posiada więcej niż jeden wierzchołek) ma średnicę o rozmiarze 2 lub 3.Ponieważ n(n −1) musi być podzielne przez 4, n musi przystawać modulo 4 do 0 lub 1. Na przykład 6-wierzchołkowy graf nie może być samodopełniający się. (pl)
- Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин. (uk)
|
| rdfs:label
|
- Grafo autocomplementario (es)
- Graphe auto-complémentaire (fr)
- Graf samodopełniający (pl)
- Self-complementary graph (en)
- Самодополнительный граф (ru)
- Самодоповняльний граф (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:properties
of | |
| is foaf:primaryTopic
of | |
