[그래프 이론] 인접행렬과 거듭제곱의 성질

아래 글을 먼저 보시고 오시기를 추천드립니다.https://scian.tistory.com/174 [그래프 이론] 용어 및 기본 개념 정리기본 용어그래프 점과 선으로 이루어진 도형 ($G(V,E)$) 꼭짓점 그래프에서의 점 (그래프에서 꼭짓점 집합: V) 변 꼭짓점을 연결한 선 (그래프에서 변 집합: E) 같은 그래프이다. 꼭짓점의 위치를 바scian.xyz인접행렬어떤 그래프의 두 꼭짓점이 한 변으로 연결되어 있으면 1, 변으로 연결되어 있지 않으면 0으로 하여 그래프의 두 꼭짓점 사이의 관계를 나타낸 행렬$v_{1}, …, v_{n}$을 꼭짓점으로 갖는 그래프 $G$의 인접행렬을 $A$라 할 때,G의 각 꼭짓점의 차수$A^{2}$의 대각성분 ($v_{i}$의 차수: $A^{2}$의 i,i 성분)G의 변..

• format_list_bulleted 🏫 Study/Math
• · 2024. 5. 11.
• textsms

[그래프 이론] 용어 및 기본 개념 정리

기본 용어그래프 점과 선으로 이루어진 도형 ($G(V,E)$) 꼭짓점 그래프에서의 점 (그래프에서 꼭짓점 집합: V) 변 꼭짓점을 연결한 선 (그래프에서 변 집합: E) 같은 그래프이다. 꼭짓점의 위치를 바꾸거나 변을 구부리거나 늘이거나 줄여도 두 그래프를 같은 그림으로 그릴 수 있다. 꼭짓점의 차수 그래프에서 한 꼭짓점에 연결된 변의 개수 그래프에서 모든 꼭짓점의 차수의 합 = 2*변의 개수 완전그래프 서로 다른 두 꼭짓점 사이에 항상 변이 오직 한 개 있는 그래프 ($K_{n}$) 연결그래프 임의의 서로 다른 두 꼭짓점이 연결된 그래프 경로 그래프의 한 꼭짓점에서 다른 꼭짓점으로 이동할 때, 한 번 지난 변을 반복하지 않으면서 연결된 변을 따라 순서대로 꼭짓점을 나열한 것 경로의 길이 한 꼭짓점에서 ..

• format_list_bulleted 🏫 Study/Math
• · 2024. 5. 11.
• textsms

[수학 I] tan 이용하여 sin, cos 구하기

tan 값을 알고 있는 경우, $\theta$가 속해있는 사분면에 따라, 올싸탄코 이용하여 부호를 결정하고 그 부호에 다음을 붙이면 sin, cos을 결정할 수 있다. (단, $\tan\theta=m$) * 올싸탄코(삼각함수의 각변환)의 경우, 다음 참고. 더보기 2023.01.18 - [🏫 Study/수학 I] - [수학 I] 삼각함수의 각 변환 [수학 I] 삼각함수의 각 변환 삼각함수 각 변환 순서 각을 $\frac{n}{2}\pi \pm \theta$꼴로 나타내기 ($n\in \mathbb{Z}$) $n$이 짝수이면 그대로, 홀수이면 아래처럼 고침. sin → cos cos → sin tan → cot (=$\frac{1}{tan}$) 얼싸탄코(얼싸안코; all- scian.xyz $\sin\the..

• format_list_bulleted 🏫 Study/Math
• · 2023. 1. 26.
• textsms

[수학 I] 부채꼴 공식 (호의 길이, 넓이)

Symbols & Definitions $\theta$: 중심각의 크기 (rad) $r$: 반지름 $l$: 호의 길이 $S$: 넓이 호의 길이 공식 $l=r\theta$ 부채꼴의 넓이 공식 $S=\frac{1}{2}r^2\theta=\frac{1}{2}rl$

• format_list_bulleted 🏫 Study/Math
• · 2023. 1. 26.
• textsms

[수학 I] 삼각함수의 각 변환

삼각함수 각 변환 순서 각을 $\frac{n}{2}\pi \pm \theta$꼴로 나타내기 ($n\in \mathbb{Z}$) $n$이 짝수이면 그대로, 홀수이면 아래처럼 고침. sin → cos cos → sin tan → cot (=$\frac{1}{tan}$) 얼싸탄코(얼싸안코; all-sin-tan-cos) 이용해서 각에 해당하는 동경에서 처음 주어진 삼각함수의 부호 판별 위 그림에서 all: sin, tan, cos로 생각해서 각각의 사분면에 해당하는 삼각함수가 +, 나머지는 -부호로 판별함.

• format_list_bulleted 🏫 Study/Math
• · 2023. 1. 18.
• textsms

미적분 공식집 무료 배포

미적분 공식집 (지수로그함수, 삼각함수의 극한과 미분)을 무료로 배포합니다. 암호는 글 공감 후 (카카오 계정 로그인 후 구독도 부탁드려요! (선택)) support@scian.xyz 로 이메일 주시면 보내드립니다! (거의 당일에 보내드립니다) PREVIEW 무단 배포는 절대 금합니다.. [2022.1.17. 수정: lim sin ax/bx 수식 오타 수정] [2022.1.19. 수정: 비댓 확인 불가로 이메일로 대체]

• format_list_bulleted 🏫 Study/Math
• · 2023. 1. 15.
• textsms