http://dbpedia.org/ontology/abstract
|
In the mathematical field of graph theory, … 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.acterization of self-complementary graphs.
, 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.
, Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин.
, Samodopełniający się graf (ang. self-compl … 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ę.wy graf nie może być samodopełniający się.
, Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire.
, Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Self-complementary_NZ_graph.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageID
|
15093884
|
http://dbpedia.org/ontology/wikiPageLength
|
3748
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1095303247
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Rado_graph +
, http://dbpedia.org/resource/Strongly_regular_graph +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Mathematical +
, http://dbpedia.org/resource/Polynomial-time_equivalent +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Cycle_graph +
, http://dbpedia.org/resource/Graph_complement +
, http://dbpedia.org/resource/Modular_arithmetic +
, http://dbpedia.org/resource/Graph_isomorphism_problem +
, http://dbpedia.org/resource/Paley_graph +
, http://dbpedia.org/resource/Path_graph +
, http://dbpedia.org/resource/Rook%27s_graph +
, http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Graph_diameter +
, http://dbpedia.org/resource/Graph_isomorphism +
, http://dbpedia.org/resource/Congruence_relation +
, http://dbpedia.org/resource/File:Self-complementary_NZ_graph.svg +
|
http://dbpedia.org/property/id
|
Self-ComplementaryGraph
|
http://dbpedia.org/property/title
|
Self-Complementary Graph
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Legend-line +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_families +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Self-complementary_graph?oldid=1095303247&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Self-complementary_NZ_graph.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Self-complementary_graph +
|
owl:sameAs |
http://fa.dbpedia.org/resource/%DA%AF%D8%B1%D8%A7%D9%81_%D8%AE%D9%88%D8%AF%D9%85%DA%A9%D9%85%D9%84 +
, http://fr.dbpedia.org/resource/Graphe_auto-compl%C3%A9mentaire +
, https://global.dbpedia.org/id/3Sp19 +
, http://uk.dbpedia.org/resource/%D0%A1%D0%B0%D0%BC%D0%BE%D0%B4%D0%BE%D0%BF%D0%BE%D0%B2%D0%BD%D1%8F%D0%BB%D1%8C%D0%BD%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://ru.dbpedia.org/resource/%D0%A1%D0%B0%D0%BC%D0%BE%D0%B4%D0%BE%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://es.dbpedia.org/resource/Grafo_autocomplementario +
, http://www.wikidata.org/entity/Q3736652 +
, http://pl.dbpedia.org/resource/Graf_samodope%C5%82niaj%C4%85cy +
, http://dbpedia.org/resource/Self-complementary_graph +
, http://rdf.freebase.com/ns/m.03hh5s_ +
, http://yago-knowledge.org/resource/Self-complementary_graph +
, http://et.dbpedia.org/resource/Iset%C3%A4ienduv_graaf +
, http://hu.dbpedia.org/resource/%C3%96nkomplementer_gr%C3%A1f +
|
rdf:type |
http://dbpedia.org/class/yago/Organization108008335 +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/Unit108189659 +
, http://dbpedia.org/class/yago/SocialGroup107950920 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/WikicatGraphFamilies +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Family108078020 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
|
rdfs:comment |
Самодополнительный граф — это граф, изоморфный своему дополнению. Простейшие нетривиальные самодополнительные графы — это путь, состоящий из 4 вершин и цикл из 5 вершин.
, 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.
, Самодоповняльний граф — це граф, ізоморфний своєму доповненню. Найпростіші нетривіальні самодоповняльні графи — це шлях, що складається з 4 вершин і цикл з 5 вершин.
, Un graphe auto-complémentaire est un graphe isomorphe à son complémentaire.
, Samodopełniający się graf (ang. self-compl … 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ę.wy graf nie może być samodopełniający się.
, In the mathematical field of graph theory, … 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.acterization of self-complementary graphs.
|
rdfs:label |
Самодоповняльний граф
, Grafo autocomplementario
, Graphe auto-complémentaire
, Самодополнительный граф
, Graf samodopełniający
, Self-complementary graph
|