This HTML5 document contains 157 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-svhttp://sv.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n29http://commons.wikimedia.org/wiki/Special:FilePath/
n28http://in-theory.blogspot.com/2006/12/
dbpedia-frhttp://fr.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://dbpedia.org/resource/File:
dbphttp://dbpedia.org/property/
dbpedia-eohttp://eo.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n26http://ta.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
yago-reshttp://yago-knowledge.org/resource/
n37https://global.dbpedia.org/id/
dbpedia-slhttp://sl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Cycle_graph
rdf:type
yago:VisualCommunication106873252 yago:Abstraction100002137 yago:Graph107000195 yago:WikicatRegularGraphs yago:WikicatPlanarGraphs yago:Communication100033020
rdfs:label
Grafo ciclo Grafo ciclo 閉路グラフ Kružnice (graf) Graf cicle 循环图 Цикл (граф) Cycle graph Cyklisk graf Graphe cycle Циклічний граф Kreisgraph 순환 그래프 Cikla grafeo Grafo ciclo
rdfs:comment
Цикл — граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как Cn. Число вершин в Cn равно числу рёбер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум рёбрам. 그래프 이론에서 순환 그래프(循環graph, 영어: cycle graph)는 정다각형의 그래프이다. En teoria de grafs, un graf cicle o graf cíclic és un graf que consisteix d'un conjunt de vèrtexs connectats mitjançant una cadena tancada. El graf cicle es denota per Cn. El nombre de vèrtexs de Cn és igual al nombre d'arestes, i tot vèrtex té grau 2; és a dir, tot vèrtex té exactament dues arestes que hi són adjacents. Nella teoria dei grafi, un grafo ciclo o grafo circolare è un grafo che consiste di un unico ciclo o, in altre parole, di un certo numero di vertici connessi in una catena chiusa. Il grafo ciclo con n vertici è chiamato Cn. Il numero di vertici in Cn uguaglia il numero di spigoli, e ogni vertice ha grado 2; ossia, ogni vertice ha esattamente due spigoli incidenti con esso. Ein Kreisgraph, kurz Kreis, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur. Ein Kreisgraph besitzt immer gleich viele Knoten wie Kanten, wobei alle Knoten im Kreis miteinander verbunden sind. Kreisgraphen mit Knoten werden mit bezeichnet. Eine Netzwerktopologie in Form eines Kreisgraphen wird Ring-Topologie genannt. Cyklisk graf i det matematiska området grafteori är en graf som är en stor cykel, dvs ett antal noder i en stängd kedja. Den cykliska grafen med noder brukar betecknas . har lika många bågar som noder. Givet att n är minst 3 så har varje nod grad 2, dvs varje nod har två bågar anslutna till sig. En riktad cyklisk graf är en riktad graf där alla bågar pekar åt samma håll. I en riktad cyklisk graf har alla noder utgrad 1 och ingrad 1. Cyklisk graf kan ibland betyda en graf som inte är en acyklisk graf (en graf helt utan cykler). V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu – tedy uzavřené posloupnosti propojených vrcholů. Kružnice může být orientovaná i neorientovaná. Graf, který jako podgraf obsahuje kružnici, se nazývá cyklický. V opačném případě se nazývá acyklický (viz strom). Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом. Граф-цикл з n вершинами позначають як Cn. Число вершин у Cn дорівнює числу ребер і кожна вершина має ступінь 2, тобто будь-яка вершина інцидентна рівно двом ребрам. In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle, or in other words, some number of vertices (at least 3, if the graph is simple) connected in a closed chain. The cycle graph with n vertices is called Cn. The number of vertices in Cn equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it. Les graphes cycles, ou n-cycles, forment une famille de graphes. Le graphe cycle est constitué d'un unique cycle élémentaire de longueur n (pour ). C'est un graphe connexe non-orienté d'ordre n à n arêtes. Il est 2-régulier, c'est-à-dire que chacun de ses sommets est de degré 2. 閉路グラフ（へいろグラフ、英: cycle graph）は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は常に2である。つまり、各頂点は常に2つの辺と接合している。 在图论中，循环图（cycle graph）或环形图（circular graph）是由一个单环组成的图，或者说是在一个闭合链中互相连接的若干顶点（至少3个）。有n个顶点的循环图写作Cn。Cn中的顶点个数等于边的个数，每个顶点的度均为2；这意味着每个节点都是两条边的端点。 Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada. O grafo ciclo com n vértices é chamado Cn. O número de vértices em um Cn se iguala ao número de arestas, e cada vértice tem grau 2; isto é, cada vértice tem exatamente duas arestas incidentes a ele. En grafeteorio, cikla grafeo aŭ simpla cikla grafeo estas grafeo kiu konsistas de sola (ciklo). En aliaj vortoj, iu kvanto da verticoj estas koneksa kiel fermita ĉeno. La cikla grafeo kun n verticoj estas skribata kiel Cn. La kvanto de lateroj en Cn egalas al kvanto de verticoj n. Ĉiu vertico havas gradon 2; tio estas, ĉiu vertico havas akurate du laterojn koneksajn al ĝi. Ciklo kun para kvanto de verticoj estas nomata kiel para ciklo; ciklo kun nepara kvanto de verticoj estas nomata kiel nepara ciklo. En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último. Un grafo ciclo de n vértices se denota . El número de vértices en un grafo ciclo es igual al número de aristas. En su versión más común, como grafo no dirigido, cada vértice tiene grado 2, por lo que es un grafo 2-regular; en su versión dirigida, en cambio, se trata de un grafo 1-regular.
dbp:name
Cycle
foaf:depiction
n29:DC8.png
dcterms:subject
dbc:Parametric_families_of_graphs dbc:Regular_graphs
dbo:wikiPageID
878962
dbo:wikiPageRevisionID
1111132820
dbo:wikiPageWikiLink
dbr:Complete_graph dbr:Graph_theory dbr:Dénes_Kőnig n9:DC8.png dbr:Path_graph dbr:K-edge_colorable dbr:Automorphism_group dbr:Eulerian_graph dbc:Parametric_families_of_graphs dbr:Directed_graph dbr:Vertex-transitive_graph dbr:Graph_drawing dbr:Unit_distance_graph dbr:Complete_bipartite_graph dbr:Degree_(graph_theory) dbr:Vertex_(graph_theory) dbr:Feedback_vertex_set dbr:If_and_only_if dbr:Feedback_arc_set dbr:Graph_(discrete_mathematics) dbr:Circulant_graph dbr:Null_graph dbr:Springer_Science+Business_Media dbr:Luca_Trevisan dbr:Cyclic_group dbr:Cayley_graph dbr:Simple_graph dbr:Hamiltonian_graph dbr:Dihedral_group dbr:Dihedron dbr:Connected_graph dbr:Platonic_graph dbr:Cycle_diagram dbr:Symmetric_graph dbc:Regular_graphs dbr:Bipartite_graph dbr:Regular_polygon dbr:Synonym dbr:Cycle_(graph_theory) dbr:Edge_(graph_theory) dbr:Hosohedron dbr:Cycle_graph_(algebra) dbr:Regular_graph dbr:Dipole_graph dbr:Directed_acyclic_graph dbr:Edge-transitive_graph
dbo:wikiPageExternalLink
n28:characters-and-expansion.html
owl:sameAs
dbpedia-pt:Grafo_ciclo dbpedia-hr:Ciklički_graf dbpedia-uk:Циклічний_граф dbpedia-ru:Цикл_(граф) yago-res:Cycle_graph wikidata:Q622506 dbpedia-cs:Kružnice_(graf) dbpedia-ko:순환_그래프 dbpedia-fa:گراف_دوری dbpedia-hu:Körgráf dbpedia-it:Grafo_ciclo dbpedia-ja:閉路グラフ n26:சுழற்சி_கோட்டுரு freebase:m.03l3dj dbpedia-ca:Graf_cicle dbpedia-sl:Ciklični_graf dbpedia-fr:Graphe_cycle dbpedia-zh:循环图 dbpedia-de:Kreisgraph dbpedia-eo:Cikla_grafeo n37:4ocqo dbpedia-vi:Đồ_thị_chu_trình dbpedia-sv:Cyklisk_graf dbpedia-es:Grafo_ciclo dbpedia-he:מעגל_(תורת_הגרפים) dbpedia-sk:Kružnica_(teória_grafov)
dbp:spectrum
dbp:wikiPageUsesTemplate
dbt:About dbt:Reflist dbt:Sub dbt:Mvar dbt:Math dbt:MathWorld dbt:Commons_category dbt:Cite_book dbt:Short_description dbt:Infobox_graph
dbo:thumbnail
n29:DC8.png?width=300
dbp:chromaticIndex
2 3
dbp:chromaticNumber
2 3
dbp:properties
dbr:Edge-transitive_graph dbr:Unit_distance_graph dbr:Eulerian_graph dbr:Vertex-transitive_graph 2 dbr:Hamiltonian_graph
dbp:title
Cycle Graph
dbp:urlname
CycleGraph
dbo:abstract
Nella teoria dei grafi, un grafo ciclo o grafo circolare è un grafo che consiste di un unico ciclo o, in altre parole, di un certo numero di vertici connessi in una catena chiusa. Il grafo ciclo con n vertici è chiamato Cn. Il numero di vertici in Cn uguaglia il numero di spigoli, e ogni vertice ha grado 2; ossia, ogni vertice ha esattamente due spigoli incidenti con esso. En teoria de grafs, un graf cicle o graf cíclic és un graf que consisteix d'un conjunt de vèrtexs connectats mitjançant una cadena tancada. El graf cicle es denota per Cn. El nombre de vèrtexs de Cn és igual al nombre d'arestes, i tot vèrtex té grau 2; és a dir, tot vèrtex té exactament dues arestes que hi són adjacents. 閉路グラフ（へいろグラフ、英: cycle graph）は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は常に2である。つまり、各頂点は常に2つの辺と接合している。 Цикл — граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как Cn. Число вершин в Cn равно числу рёбер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум рёбрам. Les graphes cycles, ou n-cycles, forment une famille de graphes. Le graphe cycle est constitué d'un unique cycle élémentaire de longueur n (pour ). C'est un graphe connexe non-orienté d'ordre n à n arêtes. Il est 2-régulier, c'est-à-dire que chacun de ses sommets est de degré 2. 그래프 이론에서 순환 그래프(循環graph, 영어: cycle graph)는 정다각형의 그래프이다. In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle, or in other words, some number of vertices (at least 3, if the graph is simple) connected in a closed chain. The cycle graph with n vertices is called Cn. The number of vertices in Cn equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it. Cyklisk graf i det matematiska området grafteori är en graf som är en stor cykel, dvs ett antal noder i en stängd kedja. Den cykliska grafen med noder brukar betecknas . har lika många bågar som noder. Givet att n är minst 3 så har varje nod grad 2, dvs varje nod har två bågar anslutna till sig. En riktad cyklisk graf är en riktad graf där alla bågar pekar åt samma håll. I en riktad cyklisk graf har alla noder utgrad 1 och ingrad 1. Cyklisk graf kan ibland betyda en graf som inte är en acyklisk graf (en graf helt utan cykler). En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último. Un grafo ciclo de n vértices se denota . El número de vértices en un grafo ciclo es igual al número de aristas. En su versión más común, como grafo no dirigido, cada vértice tiene grado 2, por lo que es un grafo 2-regular; en su versión dirigida, en cambio, se trata de un grafo 1-regular. Ein Kreisgraph, kurz Kreis, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur. Ein Kreisgraph besitzt immer gleich viele Knoten wie Kanten, wobei alle Knoten im Kreis miteinander verbunden sind. Kreisgraphen mit Knoten werden mit bezeichnet. Eine Netzwerktopologie in Form eines Kreisgraphen wird Ring-Topologie genannt. En grafeteorio, cikla grafeo aŭ simpla cikla grafeo estas grafeo kiu konsistas de sola (ciklo). En aliaj vortoj, iu kvanto da verticoj estas koneksa kiel fermita ĉeno. La cikla grafeo kun n verticoj estas skribata kiel Cn. La kvanto de lateroj en Cn egalas al kvanto de verticoj n. Ĉiu vertico havas gradon 2; tio estas, ĉiu vertico havas akurate du laterojn koneksajn al ĝi. Ciklo kun para kvanto de verticoj estas nomata kiel para ciklo; ciklo kun nepara kvanto de verticoj estas nomata kiel nepara ciklo. Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada. O grafo ciclo com n vértices é chamado Cn. O número de vértices em um Cn se iguala ao número de arestas, e cada vértice tem grau 2; isto é, cada vértice tem exatamente duas arestas incidentes a ele. 在图论中，循环图（cycle graph）或环形图（circular graph）是由一个单环组成的图，或者说是在一个闭合链中互相连接的若干顶点（至少3个）。有n个顶点的循环图写作Cn。Cn中的顶点个数等于边的个数，每个顶点的度均为2；这意味着每个节点都是两条边的端点。 V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu – tedy uzavřené posloupnosti propojených vrcholů. Kružnice může být orientovaná i neorientovaná. Graf, který jako podgraf obsahuje kružnici, se nazývá cyklický. V opačném případě se nazývá acyklický (viz strom). Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом. Граф-цикл з n вершинами позначають як Cn. Число вершин у Cn дорівнює числу ребер і кожна вершина має ступінь 2, тобто будь-яка вершина інцидентна рівно двом ребрам.
prov:wasDerivedFrom
wikipedia-en:Cycle_graph?oldid=1111132820&ns=0
dbo:wikiPageLength
4810
foaf:isPrimaryTopicOf
wikipedia-en:Cycle_graph