검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- [[그래프 이론]]에서 '''나무 그래프'''({{llang|en|tree graph|트리 그래프}}) 또는 단순히 '''나무'''는 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[연결 그래프]]이다. ...math>T</math>에 대하여 다음 조건들이 서로 [[동치]]이며, 이 조건을 만족시키는 그래프 <math>T</math>를 '''나무 그래프'''라고 한다. ...14 KB (992 단어) - 2025년 3월 3일 (월) 08:16
- [[순서론]]과 [[집합론]]에서 '''나무'''({{llang|en|tree}})는 임의의 원소에 대하여 그 미만의 원소들로 구성된 [[부분 집합]]이 [[정렬 전순서 집합]]을 [[부분 순서 집합]] <math>(T,\le)</math>가 다음 조건을 만족시킨다면, '''나무'''라고 한다. ...36 KB (2,907 단어) - 2024년 12월 19일 (목) 21:11
문서 내용 일치
- ...거리의 합이 최소가 되는 점이다. [[슈타이너 나무 문제]]란 몇개의 점을 잇는 총 선분의 길이가 가장 짧은 [[나무 (그래프 이론)|나무]]를 만드는 문제이다. 페르마 점은 삼각형에서 이 문제들의 해법이 될 수 있다. ...2 KB (46 단어) - 2024년 12월 7일 (토) 12:44
- ...그래프'''(經路graph, {{llang|en|path graph}})는 모든 꼭짓점의 차수가 2 이하인 [[나무 (그래프 이론)|나무]]이다. 경로 그래프는 [[나무 (그래프 이론)|나무]]를 이루며, 따라서 [[연결 그래프]]이다. ...1 KB (109 단어) - 2022년 7월 28일 (목) 01:23
- 모든 [[완전 그래프]]나 [[나무 (그래프 이론)|나무]]는 현 그래프이다. 그러나 m>1, n>1인 경우 [[완전 이분 그래프]] <math>K_{m,n}</math>는 현 그래프가 아니다 ...2 KB (61 단어) - 2022년 7월 28일 (목) 02:37
- [[파일:4x4 grid spanning tree.svg|섬네일|오른쪽|그래프의 신장 부분 나무 그래프]] ...Graph with all its spanning trees.svg|섬네일|오른쪽|왼쪽의 그래프는 오른쪽과 같이 총 8개의 신장 부분 나무 그래프들을 갖는다.]] ...8 KB (473 단어) - 2024년 7월 21일 (일) 13:25
- * <math>G</math>는 <math>n</math>개의 꼭짓점을 갖는 [[나무 (그래프 이론)|나무]]이다. ...서로 동형이 아닌 두 그래프가 색칠 동치일 수 있다. 예를 들어, 꼭짓점의 수가 같지만 서로 동형이 아닌 두 [[나무 (그래프 이론)|나무]]는 색칠 동치이다. 또한, 색칠 다항식이 <math>t(t-1)^3(t-2)</math>인 그래프는 총 3개가 있다. ...8 KB (554 단어) - 2023년 7월 9일 (일) 17:17
- [[그래프 이론]]에서 '''나무 그래프'''({{llang|en|tree graph|트리 그래프}}) 또는 단순히 '''나무'''는 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[연결 그래프]]이다. ...math>T</math>에 대하여 다음 조건들이 서로 [[동치]]이며, 이 조건을 만족시키는 그래프 <math>T</math>를 '''나무 그래프'''라고 한다. ...14 KB (992 단어) - 2025년 3월 3일 (월) 08:16
- {{다른 뜻|나무 그래프|확률|수형도에 대한 다른 뜻}} ...2 KB (43 단어) - 2025년 3월 3일 (월) 07:53
- ...amma(\langle a,b\rangle,\{a,b,a^{-1},b^{-1}\})</math>는 무한 4차 [[나무 (그래프 이론)|나무]]이다. 이 케일리 그래프는 [[바나흐-타르스키 역설]]의 증명에 등장한다. ...5 KB (399 단어) - 2024년 12월 9일 (월) 13:23
- [[바퀴]]는 기원전 3500년경의 것으로 추정되는 [[메소포타미아]] 유적의 전차용 나무 바퀴가 가장 오래된 것으로 이것은 통나무를 둥글게 자른 원판 바퀴다. 바퀴살은 압축력과 장력에 따라 나무, 금속, 합성 수지 등으로 만든다. ...4 KB (143 단어) - 2024년 9월 3일 (화) 02:44
- '''묘목'''은 대개 인공적으로 대량 육성한 어린 [[나무]]를 뜻한다. 자연적으로 자란 어린 나무는 치묘 등의 용어를 사용해 구별하기도 한다. 전문적으로 묘목만을 취급하는 시장도 존재하는데 이 [[분류:나무]] ...5 KB (17 단어) - 2024년 5월 8일 (수) 05:32
- | [[나무 (그래프 이론)|나무]] (꼭짓점 2개 이상) || 1 || 1 ...5 KB (467 단어) - 2024년 5월 18일 (토) 11:42
- ..., 모두 [[나무 단계]](tree level)에 뮤 항이 없고, 높은 에너지 스케일의 물리항이 유효하게 뮤 항을 생성한다는 것이다. 나무 단계에 뮤 항이 없다는 것은 여러 가지 전역 대칭으로 설명할 수 있다. (1) [[페차이-퀸 대칭]] (2) [[R-대칭]] (3) 기 ...5 KB (91 단어) - 2024년 6월 5일 (수) 04:54
- ...\operatorname{Pow}(\operatorname E(\Gamma))</math>가 <math>\Gamma</math>의 [[나무 그래프|숲]]들의 집합이라고 하자. | [[나무 그래프|숲]] || 독립 집합 || 쌍대 독립 집합 ...7 KB (331 단어) - 2024년 5월 18일 (토) 12:59
- ...대로 발산한다. ([[나무 그래프]]의 경우 <math>v</math>와 <math>\epsilon</math>만으로 표현되는데, [[나무 그래프]]의 수만 고려해도 이는 너무 빨리 증가한다.) 이는 [[파인먼 그래프]] 전개의 일반적인 성질이다. ...6 KB (565 단어) - 2024년 12월 20일 (금) 15:30
- 만약 <math>X</math>가 [[격자 (순서론)|격자]]이거나, <math>X</math>의 반대 순서 집합이 [[나무 (집합론)|나무]]라면, 위 [[부분 기저]]는 <math>X</math>의 하극한 위상의 [[기저 (위상수학)|기저]]를 이룬다. 만약 <math>X 만약 <math>X</math>가 [[격자 (순서론)|격자]]이거나 [[나무 (집합론)|나무]]라면, 이는 상극한 위상의 [[기저 (위상수학)|기저]]를 이룬다. 만약 <math>X</math>가 [[최소 원소]]를 갖지 않는 ...13 KB (1,042 단어) - 2024년 8월 12일 (월) 17:53
- 모든 [[나무 (그래프 이론)|나무]]는 ([[순환 (그래프 이론)|순환]]이 없으므로) 이분 그래프이다. 짝수 길이의 [[순환 (그래프 이론)|순환]]은 이분 그래프이지 ...7 KB (346 단어) - 2025년 2월 20일 (목) 10:53
- '''계산 트리 논리''' 또는 '''계산 나무 논리'''(Computational Tree Logic, '''CTL''')은 [[분기시간논리]]의 한 종류로, 어떤 상태에서 실행이 ...3 KB (141 단어) - 2024년 7월 7일 (일) 00:35
- * <math>\widehat\infty</math>의 원상은 하나 밖에 없다. (다시 말해, 데생당팡은 [[나무 (그래프 이론)|나무]]이다.) ...7 KB (618 단어) - 2025년 3월 5일 (수) 21:28
- === 나무 === [[나무 (그래프 이론)|나무]]에 대응되는 곡면은 (띠그래프 구조에 상관 없이) 항상 <math>\Sigma_{0,1}</math>, 즉 하나의 구멍이 뚫린 [[구 ...11 KB (988 단어) - 2024년 5월 21일 (화) 11:35
- === 나무 === ...8 KB (66 단어) - 2024년 12월 13일 (금) 09:45