Cycle (graph theory) (original) (raw)

About DBpedia

في نظرية الرسومات، دورة (بالإنجليزية: cycle)‏ في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس. الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph .

thumbnail

Property Value
dbo:abstract في نظرية الرسومات، دورة (بالإنجليزية: cycle)‏ في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس. الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph . (ar) 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. (de) Ciklo estas tia simpla ĉeno, ke la du finpunktoj estas en la sama vertico. (eo) 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. (en) 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. (fr) 그래프 이론에서 순환(循環, 영어: cycle 사이클[*])은 그래프 위의, 스스로와 겹치지 않는 폐곡선이다. 회로라고도 한다. (ko) 閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。 (ja) 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. (pt) 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. (sv) 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. (pl) В теории графов два типа объектов обычно называются циклами. Один тип циклов, чаще называющиеся замкнутым обходом, состоит из последовательности вершин, начинающейся и заканчивающейся в той же самой вершине, и каждые две последовательные вершины в последовательности смежны. Другой тип циклов, иногда называемых простыми циклами, — это замкнутые обходы без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. Простые циклы можно описать набором рёбер, в отличие от замкнутых обходов, в которых наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин.Ориентированный цикл в орграфе — это последовательность вершин, начинающаяся и завершающаяся в той же самой вершине, и в этой последовательности для любых двух последовательных вершин существует дуга из более ранней в более позднюю. Такое же различие между простыми циклами и обходами, как выше, можно определить и для ориентированных графов. (ru) 在图论中，环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。 (zh) Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою. Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графа називається ейлеровим, а простий цикл, який містить всі вершини графа — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху. (uk)
dbo:thumbnail wiki-commons:Special:FilePath/Graph_cycle.svg?width=300
dbo:wikiPageExternalLink https://books.google.com/books%3Fid=vaXv_yhefG8C
dbo:wikiPageID 168609 (xsd:integer)
dbo:wikiPageLength 18361 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1110268538 (xsd:integer)
dbo:wikiPageWikiLink dbr:Route_inspection_problem dbr:Method_(computer_programming) dbr:Module_(mathematics) dbr:Basis_(linear_algebra) dbr:Algebraic_topology dbr:Cycle_basis dbr:Cycle_detection dbr:Cycle_space dbr:Vector_space dbr:Deadlock dbr:Depth-first_search dbr:Pseudoforest dbc:Graph_theory_objects dbr:Connected_graph dbr:Class_(computer_programming) dbr:Girth_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Multiset dbr:NP-complete dbr:Leonhard_Euler dbr:Line_perfect_graph dbr:Cactus_graph dbr:Cage_(graph_theory) dbr:Complement_graph dbr:Computer_cluster dbr:Path_(graph_theory) dbr:Perfect_graph dbr:Peripheral_cycle dbr:C_Sharp_(programming_language) dbr:Topological_sorting dbr:Tree_(graph_theory) dbr:Triangle-free_graph dbr:Cycle_double_cover_conjecture dbr:Adjacency_list dbr:Cycle_graph dbr:Eulerian_path dbr:Finite_field dbr:Directed_graph dbr:Graph_theory dbr:Strongly_connected_component dbr:Ring_(mathematics) dbr:Chordal_graph dbr:Bipartite_graph dbr:Directed_acyclic_graph dbr:Polynomial_time dbr:Ore's_theorem dbr:Vertex_(graph_theory) dbr:Programming_language dbr:Seven_Bridges_of_Königsberg dbr:Strong_perfect_graph_theorem dbr:Strangulated_graph dbr:Wait-for_graph dbr:Veblen's_theorem dbr:Hamiltonian_cycle dbr:Chordless_cycle dbr:Bridgeless_graph dbr:Strongly_connected dbr:Strongly_connected_graph dbr:File:Graph_cycle.svg dbr:File:Graph_with_Chordless_and_Chorded_Cycles.svg
dbp:wikiPageUsesTemplate dbt:Cite_book dbt:Reflist dbt:Sfn dbt:Short_description
dct:subject dbc:Graph_theory_objects
gold:hypernym dbr:Types
rdf:type dbo:MeanOfTransportation yago:Object100002684 yago:PhysicalEntity100001930 yago:WikicatGraphTheoryObjects
rdfs:comment في نظرية الرسومات، دورة (بالإنجليزية: cycle)‏ في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس. الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph . (ar) 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. (de) Ciklo estas tia simpla ĉeno, ke la du finpunktoj estas en la sama vertico. (eo) 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. (en) 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. (fr) 그래프 이론에서 순환(循環, 영어: cycle 사이클[*])은 그래프 위의, 스스로와 겹치지 않는 폐곡선이다. 회로라고도 한다. (ko) 閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。 (ja) 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. (sv) 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. (pl) 在图论中，环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。 (zh) Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою. Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графа називається ейлеровим, а простий цикл, який містить всі вершини графа — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху. (uk) 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). (pt) В теории графов два типа объектов обычно называются циклами. Один тип циклов, чаще называющиеся замкнутым обходом, состоит из последовательности вершин, начинающейся и заканчивающейся в той же самой вершине, и каждые две последовательные вершины в последовательности смежны. Другой тип циклов, иногда называемых простыми циклами, — это замкнутые обходы без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. Простые циклы можно описать набором рёбер, в отличие от замкнутых обходов, в которых наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин.Ориентированный цикл в орграфе — это последовательность вершин, начинающаяся и завершающаяся в той же самой вершине, и в этой последовательности для любых двух последовательных (ru)
rdfs:label دورة (نظرية الرسومات) (ar) Zyklus (Graphentheorie) (de) Ciklo (grafeteorio) (eo) Cycle (graph theory) (en) Cycle (théorie des graphes) (fr) 순환 (그래프 이론) (ko) 閉路 (ja) Cykl (teoria grafów) (pl) Ciclo (teoria de grafos) (pt) Cykel (grafteori) (sv) Цикл (теория графов) (ru) 環 (圖論) (zh) Цикл (теорія графів) (uk)
owl:sameAs yago-res:Cycle (graph theory) wikidata:Cycle (graph theory) dbpedia-ar:Cycle (graph theory) dbpedia-da:Cycle (graph theory) dbpedia-de:Cycle (graph theory) dbpedia-eo:Cycle (graph theory) dbpedia-fa:Cycle (graph theory) dbpedia-fr:Cycle (graph theory) dbpedia-hr:Cycle (graph theory) dbpedia-hu:Cycle (graph theory) dbpedia-ja:Cycle (graph theory) dbpedia-ko:Cycle (graph theory) dbpedia-pl:Cycle (graph theory) dbpedia-pt:Cycle (graph theory) dbpedia-ro:Cycle (graph theory) dbpedia-ru:Cycle (graph theory) dbpedia-sr:Cycle (graph theory) dbpedia-sv:Cycle (graph theory) http://ta.dbpedia.org/resource/சுழற்சி_(கோட்டுருவியல்) dbpedia-uk:Cycle (graph theory) dbpedia-vi:Cycle (graph theory) dbpedia-zh:Cycle (graph theory) https://global.dbpedia.org/id/2KDiE
prov:wasDerivedFrom wikipedia-en:Cycle_(graph_theory)?oldid=1110268538&ns=0
foaf:depiction wiki-commons:Special:FilePath/Graph_cycle.svg wiki-commons:Special:FilePath/Graph_with_Chordless_and_Chorded_Cycles.svg
foaf:isPrimaryTopicOf wikipedia-en:Cycle_(graph_theory)
is dbo:wikiPageDisambiguates of dbr:Cycle
is dbo:wikiPageRedirects of dbr:Directed_cycle dbr:Graph_cycle dbr:Simple_cycle dbr:Closed_walk dbr:Cycle_(graph) dbr:Cycle_detection_(graph_theory)
is dbo:wikiPageWikiLink of dbr:Belief_propagation dbr:Preorder dbr:Probabilistic_method dbr:Rook's_graph dbr:Enumerative_combinatorics dbr:Bayesian_network dbr:Bellman–Ford_algorithm dbr:Bicircular_matroid dbr:Biconnected_component dbr:Aliquot_sequence dbr:András_Gyárfás dbr:Aperiodic_graph dbr:Hypercube_graph dbr:Path_graph dbr:Periodic_graph_(geometry) dbr:Petersen_family dbr:Regular_graph dbr:Cycle_decomposition_(graph_theory) dbr:Cycle_detection dbr:Cycle_double_cover dbr:Cycle_space dbr:Vizing's_theorem dbr:Double_Cut_and_Join_Model dbr:Dowling_geometry dbr:Incidence_geometry dbr:Induced_subgraph dbr:Interpersonal_ties dbr:Intransitivity dbr:Signed_graph dbr:Pseudoforest dbr:Ptolemaic_graph dbr:Weighted_automaton dbr:1/N_expansion dbr:Color-coding dbr:Commitment_ordering dbr:Matroid_parity_problem dbr:Social_network_analysis dbr:Quantum_tic-tac-toe dbr:Shannon_switching_game dbr:Node_graph_architecture dbr:Real_tree dbr:Quasirandom_group dbr:Zero-weight_cycle_problem dbr:Girth_(graph_theory) dbr:Glossary_of_graph_theory dbr:Graph_(discrete_mathematics) dbr:Gray_code dbr:Mixed_graph dbr:Moore_graph dbr:Concurrency_control dbr:Core_(graph_theory) dbr:Erdős–Gyárfás_conjecture dbr:Erdős–Pósa_theorem dbr:Berge's_theorem dbr:Line_graph dbr:Link_grammar dbr:Linkless_embedding dbr:Cactus_graph dbr:Call_graph dbr:Chordal_bipartite_graph dbr:Strange_loop dbr:Cluster_analysis dbr:Combinatorics_on_words dbr:Common_graph dbr:Feedback_vertex_set dbr:Fundamental_group dbr:Kruskal's_algorithm dbr:Network_packet dbr:Path_analysis_(statistics) dbr:Planar_separator_theorem dbr:Minimum_degree_spanning_tree dbr:Pointer_swizzling dbr:Spanning_tree dbr:Steinitz's_theorem dbr:Matching_polynomial dbr:Mathematics_of_artificial_neural_networks dbr:Matroid_representation dbr:Meyniel_graph dbr:Peripheral_cycle dbr:Tree_(graph_theory) dbr:Tsort dbr:Circuit dbr:Cycle dbr:Cyclic_(mathematics) dbr:Cyclic_graph dbr:Gödel_machine dbr:Johnson's_algorithm dbr:Junction_tree_algorithm dbr:Linear_forest dbr:Local_consistency dbr:Local_search_(optimization) dbr:Minimum_cut dbr:Oriented_matroid dbr:Spectral_graph_theory dbr:One-loop_Feynman_diagram dbr:Promise_problem dbr:Transitive_reduction dbr:Unrooted_binary_tree dbr:Amicable_numbers dbr:Cycle_graph dbr:Dual_graph dbr:Eulerian_path dbr:Forbidden_graph_characterization dbr:Balance_theory dbr:Bridge_(graph_theory) dbr:Outerplanar_graph dbr:Pancake_graph dbr:Parity_of_zero dbr:Cayley_graph dbr:Daniela_Kühn dbr:Directed_cycle dbr:Floyd–Warshall_algorithm dbr:Graph_factorization dbr:Graph_isomorphism dbr:Graphic_matroid dbr:Gray_graph dbr:KBD_algorithm dbr:Length dbr:Vertex_cycle_cover dbr:Reachability dbr:Hadwiger_conjecture_(graph_theory) dbr:Hadwiger_number dbr:Hamiltonian_path dbr:Hierarchy dbr:Acyclic dbr:Hypergraph dbr:Smith_graph dbr:Abstract_semantic_graph dbr:Chordal_graph dbr:Bipartite_graph dbr:Ecological_network dbr:Edge_cycle_cover dbr:The_enemy_of_my_enemy_is_my_friend dbr:Thin_group_(combinatorial_group_theory) dbr:Trophic_coherence dbr:B-coloring dbr:Maria_Chudnovsky dbr:Planar_SAT dbr:Planar_graph dbr:Polytree dbr:Sperner's_lemma dbr:Circuit_rank dbr:Grid_bracing dbr:Graph_cycle dbr:Kneser_graph dbr:Minimum_spanning_tree dbr:Necessity_and_sufficiency dbr:Rainbow-independent_set dbr:Ramsey's_theorem dbr:Loop_(graph_theory) dbr:Nielsen–Schreier_theorem dbr:Factor-critical_graph dbr:Factor_graph dbr:Ihara_zeta_function dbr:Strongly_chordal_graph dbr:Fleischner's_theorem dbr:Rocha–Thatte_cycle_detection_algorithm dbr:Sidorenko's_conjecture dbr:Pfaffian_orientation dbr:Replica_cluster_move dbr:Sachs_subgraph dbr:Panconnectivity dbr:Pancyclic_graph dbr:Sociable_number dbr:Ranked_pairs dbr:Table_of_the_largest_known_graphs_of_a_given_diameter_and_maximal_degree dbr:Veblen's_theorem dbr:Y-Δ_transform dbr:Tarjan's_algorithm dbr:Simple_cycle dbr:Closed_walk dbr:Cycle_(graph) dbr:Cycle_detection_(graph_theory)
is foaf:primaryTopic of wikipedia-en:Cycle_(graph_theory)