'''순환, 사이클, cycle''' 같은 vertex에서 시작하고 끝나며, 적어도 하나의 edge를 포함하는 [[경로,path]]. (DADS) 표현 cyclic adj. 사이클을 가진? or 사이클인 것만? chk acyclic adj. 사이클을 가지지 않은? or 사이클이 아닌건 모두? chk https://everything2.com/title/cycle https://everything2.com/title/acyclic cyclicity n. See https://www.merriam-webster.com/dictionary/cyclicity cyclicality n. See https://www.collinsdictionary.com/ko/dictionary/english/cyclicality directed_cycle - [[directed_graph]]에서 정의, see [[WpEn:Cycle_(graph_theory)]] 처음문단 simple_cycle { ... Google:simple.cycle.definition } chordless_cycle = induced_cycle { [[Date(2023-07-24T16:50:10)]] 현재 WpEn:Chordless_cycle is redir. } 이하 현재 모두 [[그래프,graph]] 이론의 사이클. 기타 [[물리학,physics]] > [[열역학,thermodynamics]]에서 [[thermodynamic_cycle]] { '''thermodynamic cycle''' KpsE:"thermodynamic cycle" } // thermodynamic cycle ... NN:"thermodynamic cycle" Ggl:"thermodynamic cycle" etc. <> = Eulerian cycle = [[오일러_순환,Eulerian_cycle]] 한붓그리기(AKA 오일러 트레일, Eulerian trail) : [[그래프,graph]]의 모든 [[변,edge]]을 한 번 씩만 통과하는 trail(trail: 변이 중복되지 않는 보행(walk)) from WpKo:한붓그리기 ref. 그래프 이론에서 walk, trail, path, cycle, circuit, tour에 대한 설명은 [[WpKo:그래프_이론_용어]] 참조 Compare: [[오일러_경로,Eulerian_path]] = Euler_path = Euler_chain = Euler_walk { https://mathworld.wolfram.com/EulerianPath.html Google:eulerian.path } https://mathworld.wolfram.com/EulerianCycle.html Google:eulerian.cycle ---- ''같은거? chk'' [[https://terms.naver.com/entry.naver?docId=3338422&cid=47324&categoryId=47324 수학백과: 오일러 회로]] - 오일러_회로, 한붓그리기, 오일러_경로,Euler_trail and 오일러_회로,Euler_tour, 플뢰리의 알고리즘(Fleury’s algorithm) aka Euler_cycle. https://xlinux.nist.gov/dads/HTML/eulercycle.html = Hamiltonian cycle = [[해밀턴_순환,Hamiltonian_cycle]] //수학백과: tbw 거리까지 추가하면 [[TSP,traveling_salesman_problem]] - chk Compare: [[해밀턴_그래프,Hamiltonian_graph]] [[해밀턴_경로,Hamiltonian_path]] [[https://terms.naver.com/entry.naver?docId=3338359&cid=47324&categoryId=47324 수학백과: 해밀턴 사이클]] https://mathworld.wolfram.com/HamiltonianCycle.html = 기타 (무슨) cycle = 테이트? Tait_cycle https://mathworld.wolfram.com/TaitCycle.html [[disjoint_cycle]] = 순환 그래프, cycle graph = [[순환그래프,cycle_graph]] 다각형 모양의 그래프 cmp. [[cyclic_graph]] { https://mathworld.wolfram.com/CyclicGraph.html Google:cyclic+graph } cmp. [[acyclic_graph]] Google:acyclic+graph [[WpKo:순환_그래프]] [[WpEn:Cycle_graph]] - circular graph 등 synonym이 많다. https://mathworld.wolfram.com/CycleGraph.html = cycle detection = cycle_detection 사이클|순환 감지|탐지|찾기 aka cycle finding [[WpEn:Cycle_detection]] ---- ---- ---- 비슷한 뜻: [[닫힌경로,closed_path]] [[closed_curve]] 폐곡선 or 닫힌곡선 .... 그럼 윗줄 closed curve의 차원을 높인 [[closed_surface]] 폐곡면 or 닫힌곡면 ...도 '''cycle'''과 관련이 있는건지 없는건지? 고리/[[루프,loop]] circulation (circular adj.) 이건 (여기서 말하는 '''순환'''과 기본적으로 같지만 쪼~금 다른) 혈액의 순환, 해수의 순환, 이런 데도 쓰이는 것 같은데 대충, (수많은 입자들로 이루어진) [[유체,fluid]]가 전체적으로 '흘러서([[흐름,flow]])' 순환하는 그 쪽에 (cycle보다) circulation 이 더 어울리는 단어인 듯 한데 Check. Ndict:circulation WtEn:circulation KmsE:circulation KpsE:circulation KcsE:circulation — ([[Date(2023-12-04T15:28:31)]]: KMS KPS는 '순환'으로 통일, KCS는 없음) Ggl:"cycle circulation difference" [[회전,rotation]] [[회전,curl]] 회전은 순환과는 전혀 다르지만 약간 비슷한 면을 연상시키는 게 있어서 표현 순환/cycle이 들어가는 pages: (이것들 쓰여지면 [[그래프이론,graph_theory]]에서 벗어나는 게 생기는데 따로 분리하여 명시. [[군론,group_theory]] [[조합론,combinatorics]] etc.) [[순환군,cyclic_group]] [[순환부분군,cyclic_subgroup]] 순환중복검사 CRC,cyclic_redundancy_check 순환소수 - [[유리수,rational_number]]임 recursive는 거의 [[재귀,recursion]]로 번역하지만 가끔 순환으로 번역하는 경우도 있음 [[순환치환,cyclic_permutation]] - writing [[duty_cycle]] - EE에서, [[pulse_wave]]에서. curr at [[논리회로,logic_circuit]]. 비슷한 발음: [[사이클로이드,cycloid]] [[주전원,epicycle]] - cycle을 [[원,circle]]으로 번역한 경우. 비슷. 차이? [[순환,circulation]] See also: [[회로,circuit]] todo: 비교. RR: 사이클릭,cyclic made ([[Date(2023-10-18T21:45:18)]]) MKL [[반복,repetition]] [[반복,iteration]]? [[주기,period]] - 비슷한 건 아니지만 유사성이 있는데 정확히 tbw 같은 [[패턴,pattern]]이 __반복__되는 건 다 그 하나하나를 '''cycle'''이라 하는 듯 하다. ex. sinusoidal_function, [[교류,AC]] 등등. 그리고 그 하나하나에 걸리는 [[시간,time]]이 __[[주기,period]]__. ---- Twins: https://xlinux.nist.gov/dads/HTML/cycle.html https://mathworld.wolfram.com/GraphCycle.html [[WpKo:순환_(그래프_이론)]] [[WpEn:Cycle_(graph_theory)]] ---- Up: [[그래프,graph]]