Babylon 10
The world's best online dictionary

Download it's free

cycle (graph theory)

Wikipedia English The Free Encyclopedia

Download this dictionary
Cycle (graph theory)
In graph theory, two types of object are commonly called cycles. One type of cycle, more commonly called a closed walk, consists of a sequence of vertices starting and ending at the same vertex, with each two consecutive vertices in the sequence adjacent to each other in the graph. The other type of cycle, sometimes called a simple cycle, circuit, circle, or polygon, is a closed walk with no repetitions of vertices or edges allowed, other than the repetition of the starting and ending vertex. Simple cycles may also be described by their sets of edges, unlike closed walks for which the multiset of edges does not unambiguously determine the vertex ordering. A directed cycle in a directed graph is a sequence of vertices starting and ending at the same vertex such that, for each two consecutive vertices of the cycle, there exists an edge directed from the earlier vertex to the later one; the same distinction between closed walks and simple cycles may be made in the directed case.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License

Wikipédia Français

Download this dictionary
Cycle (théorie des graphes)
Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine) 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é).

Pour la suite, voir Wikipédia.org…


© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU

Polska Wikipedia – Darmowa encyklopedia

Download this dictionary
Cykl (teoria grafów)
Rodzaje cykli
Cykl to droga (inaczej: ścieżka prosta) zamknięta, czyli taka, której koniec (ostatni wierzchołek) jest identyczny z początkiem (pierwszym wierzchołkiem).

Cykl prosty – cykl, w którym żaden wierzchołek się nie powtarza:

Cykl Hamiltona – cykl prosty przebiegający przez wszystkie wierzchołki grafu.


W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...


© W niniejszym artykule wykorzystano materialy pochodzace z Wikipedia® i posiada on Powszechna Licencje Publiczna GNU

Wikipedia 日本語 - フリー百科事典

Download this dictionary
閉路
閉路(へいろ、circuit, closed walk, cycle)あるいは閉道(へいどう、closed path)とは、始点と終点が同じのこと。すなわち、出発点に戻るような辿り方のことである。グラフ理論位相幾何学において用いられる。

閉路ならば同じところを行ったり来たりして辿ってもよく、同じところを繰り返し通らない閉路のことを閉道という。

自分自身と交差していない閉路のことを特に単純閉路という。グラフの単純閉路であればいかなる頂点も一度しか現れない。


Wikipedia.orgをもっと見ると…


この記事はウィキペディアTMの内容を用いておりGNU Free Documentation License のライセンスのもとに提供されています。

| cycle (graph theory) in English | cycle (graph theory) in French | cycle (graph theory) in Japanese | cycle (graph theory) in Polish