About: Cycle graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCycle_graph&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

AttributesValues
rdf:type
rdfs:label
  • Graf cicle (ca)
  • Kružnice (graf) (cs)
  • Kreisgraph (de)
  • Cikla grafeo (eo)
  • Grafo ciclo (es)
  • Cycle graph (en)
  • Graphe cycle (fr)
  • Grafo ciclo (it)
  • 순환 그래프 (ko)
  • 閉路グラフ (ja)
  • Grafo ciclo (pt)
  • Цикл (граф) (ru)
  • Cyklisk graf (sv)
  • Циклічний граф (uk)
  • 循环图 (zh)
rdfs:comment
  • 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. (ca)
  • 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). (cs)
  • 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. (de)
  • 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. (eo)
  • 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. (en)
  • 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. (es)
  • 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. (fr)
  • 閉路グラフ(へいろグラフ、英: cycle graph)は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は常に2である。つまり、各頂点は常に2つの辺と接合している。 (ja)
  • 그래프 이론에서 순환 그래프(循環graph, 영어: cycle graph)는 정다각형의 그래프이다. (ko)
  • 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. (it)
  • 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. (pt)
  • 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). (sv)
  • Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом. Граф-цикл з n вершинами позначають як Cn. Число вершин у Cn дорівнює числу ребер і кожна вершина має ступінь 2, тобто будь-яка вершина інцидентна рівно двом ребрам. (uk)
  • 在图论中,循环图(cycle graph)或环形图(circular graph)是由一个单环组成的图,或者说是在一个闭合链中互相连接的若干顶点(至少3个)。有n个顶点的循环图写作Cn。Cn中的顶点个数等于边的个数,每个顶点的度均为2;这意味着每个节点都是两条边的端点。 (zh)
  • Цикл — граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как Cn. Число вершин в Cn равно числу рёбер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум рёбрам. (ru)
name
  • Cycle (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/DC8.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software