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

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

Namespace Prefixes

Prefix	IRI
dbpedia-da	http://da.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-sv	http://sv.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbr	http://dbpedia.org/resource/
dbpedia-hr	http://hr.dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
n4	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
dct	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n12	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eo	http://eo.dbpedia.org/resource/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-sr	http://sr.dbpedia.org/resource/
n32	https://books.google.com/
dbpedia-vi	http://vi.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ro	http://ro.dbpedia.org/resource/
n36	http://ta.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n26	https://global.dbpedia.org/id/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item

dbr:Cycle_(graph_theory)

rdf:type

yago:Object100002684 dbo:MeanOfTransportation yago:PhysicalEntity100001930 yago:WikicatGraphTheoryObjects

rdfs:label

Cycle (théorie des graphes) Цикл (теория графов) دورة (نظرية الرسومات) Cykel (grafteori) 순환 (그래프 이론) Cykl (teoria grafów) Cycle (graph theory) Цикл (теорія графів) 環 (圖論) Zyklus (Graphentheorie) Ciclo (teoria de grafos) Ciklo (grafeteorio) 閉路

rdfs:comment

في نظرية الرسومات، دورة (بالإنجليزية: cycle)‏ في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس. الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph . 閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。 在图论中，环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。 Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido". Um ciclo é uma cadeia simples e fechada. Em grafos não direcionados, para configurar um ciclo o caminho precisará de no mínimo três arestas, com o primeiro e último vértice se coincidindo e todos outros distintos. Em grafos direcionados precisa-se apenas de uma aresta para configurar um ciclo. O comprimento de um ciclo é o número de arestas que o caminho possui. Um ciclo com comprimento 1, é chamado de laço (loop). Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. В теории графов два типа объектов обычно называются циклами. Один тип циклов, чаще называющиеся замкнутым обходом, состоит из последовательности вершин, начинающейся и заканчивающейся в той же самой вершине, и каждые две последовательные вершины в последовательности смежны. Другой тип циклов, иногда называемых простыми циклами, — это замкнутые обходы без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. Простые циклы можно описать набором рёбер, в отличие от замкнутых обходов, в которых наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин.Ориентированный цикл в орграфе — это последовательность вершин, начинающаяся и завершающаяся в той же самой вершине, и в этой последовательности для любых двух последовательных In graph theory, a cycle in a graph is a non-empty trail in which only the first and last vertices are equal. A directed cycle in a directed graph is a non-empty directed trail in which only the first and last vertices are equal. A graph without cycles is called an acyclic graph. A directed graph without directed cycles is called a directed acyclic graph. A connected graph without cycles is called a tree. Cykl grafu – ścieżka zamknięta z takim samym ostatnim i pierwszym wierzchołkiem. Dodatkowo ścieżka ta może posiadać wielokrotnie ten sam wierzchołek, również z rzędu – w przypadku tzw. pętli. Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою. Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графа називається ейлеровим, а простий цикл, який містить всі вершини графа — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху. Inom grafteori, är en cykel en hörnföljd där varje hörn passeras exakt en gång, och första och sista hörnet är likadana. Om hela grafen (alltså alla dess hörn och alla dess kanter) ingår i cykeln, så kallas den en cykelgraf. Ciklo estas tia simpla ĉeno, ke la du finpunktoj estas en la sama vertico. Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmisch lassen sich Zyklen in einem Graphen durch modifizierte Tiefensuche finden, etwa durch modifizierte topologische Sortierung. 그래프 이론에서 순환(循環, 영어: cycle 사이클[*])은 그래프 위의, 스스로와 겹치지 않는 폐곡선이다. 회로라고도 한다.

foaf:depiction

n4:Graph_with_Chordless_and_Chorded_Cycles.svg n4:Graph_cycle.svg

dct:subject

dbc:Graph_theory_objects

dbo:wikiPageID

168609

dbo:wikiPageRevisionID

1110268538

dbo:wikiPageWikiLink

dbr:Vertex_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Veblen's_theorem dbr:Strongly_connected_graph dbr:Strongly_connected dbr:Adjacency_list n12:Graph_cycle.svg n12:Graph_with_Chordless_and_Chorded_Cycles.svg dbr:Programming_language dbr:Cycle_detection dbr:Hamiltonian_cycle dbr:Cycle_basis dbr:Directed_graph dbr:C_Sharp_(programming_language) dbr:Deadlock dbr:Computer_cluster dbr:Eulerian_path dbr:Directed_acyclic_graph dbr:Graph_theory dbr:Line_perfect_graph dbr:Topological_sorting dbc:Graph_theory_objects dbr:Tree_(graph_theory) dbr:Path_(graph_theory) dbr:Polynomial_time dbr:Wait-for_graph dbr:Bridgeless_graph dbr:Chordal_graph dbr:Peripheral_cycle dbr:Cycle_space dbr:Cactus_graph dbr:Basis_(linear_algebra) dbr:Route_inspection_problem dbr:Connected_graph dbr:Class_(computer_programming) dbr:Leonhard_Euler dbr:Bipartite_graph dbr:Pseudoforest dbr:Depth-first_search dbr:Strongly_connected_component dbr:Finite_field dbr:Cycle_graph dbr:Triangle-free_graph dbr:Module_(mathematics) dbr:Ring_(mathematics) dbr:Multiset dbr:Seven_Bridges_of_Königsberg dbr:Girth_(graph_theory) dbr:Strangulated_graph dbr:Complement_graph dbr:Chordless_cycle dbr:Method_(computer_programming) dbr:Perfect_graph dbr:Ore's_theorem dbr:Strong_perfect_graph_theorem dbr:Cage_(graph_theory) dbr:Algebraic_topology dbr:NP-complete dbr:Cycle_double_cover_conjecture dbr:Vector_space

dbo:wikiPageExternalLink

n32:books%3Fid=vaXv_yhefG8C

owl:sameAs

wikidata:Q245595 dbpedia-ru:Цикл_(теория_графов) dbpedia-ar:دورة_(نظرية_الرسومات) dbpedia-da:Kreds_(graf) dbpedia-hu:Kör_(gráfelmélet) dbpedia-sv:Cykel_(grafteori) dbpedia-pl:Cykl_(teoria_grafów) dbpedia-eo:Ciklo_(grafeteorio) yago-res:Cycle_(graph_theory) dbpedia-ro:Ciclu_(teoria_grafurilor) dbpedia-ja:閉路 n26:2KDiE dbpedia-hr:Ciklus_(teorija_grafova) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-ko:순환_(그래프_이론) dbpedia-uk:Цикл_(теорія_графів) dbpedia-fa:دور_(نظریه_گراف) dbpedia-pt:Ciclo_(teoria_de_grafos) dbpedia-sr:Циклус_(теорија_графова) dbpedia-vi:Chu_trình_(lý_thuyết_đồ_thị) n36:சுழற்சி_(கோட்டுருவியல்) dbpedia-de:Zyklus_(Graphentheorie) dbpedia-zh:環_(圖論)

dbp:wikiPageUsesTemplate

dbt:Cite_book dbt:Reflist dbt:Sfn dbt:Short_description

dbo:thumbnail

n4:Graph_cycle.svg?width=300

dbo:abstract

Ciklo estas tia simpla ĉeno, ke la du finpunktoj estas en la sama vertico. В теории графов два типа объектов обычно называются циклами. Один тип циклов, чаще называющиеся замкнутым обходом, состоит из последовательности вершин, начинающейся и заканчивающейся в той же самой вершине, и каждые две последовательные вершины в последовательности смежны. Другой тип циклов, иногда называемых простыми циклами, — это замкнутые обходы без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. Простые циклы можно описать набором рёбер, в отличие от замкнутых обходов, в которых наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин.Ориентированный цикл в орграфе — это последовательность вершин, начинающаяся и завершающаяся в той же самой вершине, и в этой последовательности для любых двух последовательных вершин существует дуга из более ранней в более позднюю. Такое же различие между простыми циклами и обходами, как выше, можно определить и для ориентированных графов. 그래프 이론에서 순환(循環, 영어: cycle 사이클[*])은 그래프 위의, 스스로와 겹치지 않는 폐곡선이다. 회로라고도 한다. 閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。 في نظرية الرسومات، دورة (بالإنجليزية: cycle)‏ في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس. الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph . Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido". Um ciclo é uma cadeia simples e fechada. Em grafos não direcionados, para configurar um ciclo o caminho precisará de no mínimo três arestas, com o primeiro e último vértice se coincidindo e todos outros distintos. Em grafos direcionados precisa-se apenas de uma aresta para configurar um ciclo. O comprimento de um ciclo é o número de arestas que o caminho possui. Um ciclo com comprimento 1, é chamado de laço (loop). O termo ciclo pode também ser usado para se referir ao grafo que contém os vértices e arestas de um ciclo na definição acima. Cykl grafu – ścieżka zamknięta z takim samym ostatnim i pierwszym wierzchołkiem. Dodatkowo ścieżka ta może posiadać wielokrotnie ten sam wierzchołek, również z rzędu – w przypadku tzw. pętli. Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. In graph theory, a cycle in a graph is a non-empty trail in which only the first and last vertices are equal. A directed cycle in a directed graph is a non-empty directed trail in which only the first and last vertices are equal. A graph without cycles is called an acyclic graph. A directed graph without directed cycles is called a directed acyclic graph. A connected graph without cycles is called a tree. Inom grafteori, är en cykel en hörnföljd där varje hörn passeras exakt en gång, och första och sista hörnet är likadana. Om hela grafen (alltså alla dess hörn och alla dess kanter) ingår i cykeln, så kallas den en cykelgraf. 在图论中，环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。 Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою. Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графа називається ейлеровим, а простий цикл, який містить всі вершини графа — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху. Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmisch lassen sich Zyklen in einem Graphen durch modifizierte Tiefensuche finden, etwa durch modifizierte topologische Sortierung.

gold:hypernym

dbr:Types

prov:wasDerivedFrom

wikipedia-en:Cycle_(graph_theory)?oldid=1110268538&ns=0

dbo:wikiPageLength

18361

foaf:isPrimaryTopicOf

wikipedia-en:Cycle_(graph_theory)