Self-complementary graph
http://dbpedia.org/resource/Self-complementary_graph an entity of type: Software
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.
rdf:langString
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.
rdf:langString
Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire.
rdf:langString
Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин.
rdf:langString
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ę.
rdf:langString
Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин.
rdf:langString
rdf:langString
Grafo autocomplementario
rdf:langString
Graphe auto-complémentaire
rdf:langString
Graf samodopełniający
rdf:langString
Self-complementary graph
rdf:langString
Самодополнительный граф
rdf:langString
Самодоповняльний граф
xsd:integer
15093884
xsd:integer
1095303247
rdf:langString
Self-ComplementaryGraph
rdf:langString
Self-Complementary Graph
rdf:langString
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.
rdf:langString
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.
rdf:langString
Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire.
rdf:langString
Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин.
rdf:langString
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ę.
rdf:langString
Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин.
xsd:nonNegativeInteger
3748
