SCIAN
close
프로필 배경
프로필 로고

SCIAN

  • SCIAN (159)
    • 🤖 AI (0)
      • AI Study (0)
      • AI Dev (0)
    • 🏫 Study (114)
      • Math (47)
      • Physics (20)
      • Chemistry (16)
      • Biology (8)
      • Earth Science (5)
      • Paper Research (1)
      • 기타 과목 (17)
    • 잇(IT)! 가이드 (5)
    • 🏅Google Product Expert (6)
      • Gmail (1)
      • YouTube (0)
      • Chrome (1)
      • Google 계정 (3)
    • ✨ Lifehacks (1)
    • 💻 IT (15)
      •  Apple (4)
      • ⭐️ Lifehacks (8)
    • 👨‍💻 Dev (10)
      • iOS (1)
      • Android (0)
      • Cyber Security (0)
      • Web (6)
      • BOJ (2)
      • macOS (1)
    • 🔗 Links | Scrap (3)
    • ✈️ Travel (0)
    • 🙏🏻 ETC (4)
      • 홍보 (2)
  • 홈
  • 태그
  • 방명록
  • Admin

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

아래 글을 먼저 보시고 오시기를 추천드립니다.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

DNA 상대량

핵형 분석 시에 DNA 상대량: 염색분체 수 염색체 수: 동원체 수

  • format_list_bulleted 🏫 Study/Biology
  • · 2022. 1. 22.
  • textsms

도함수의 활용 II (2) - 함수의 그래프와 함수의 최대·최소

본 포스팅은 쎈닷컴 김재은 선생님의 수학II 강좌를 바탕으로 작성했음을 밝힙니다. 도함수의 활용 II (1) 편 도함수의 활용 II (1) - 함수의 증가와 감소, 함수의 극대와 극소, 극값 함수의 증가와 감소 함수 f(x)가 어떤 구간에 속하는 임의의 두 수 $x_1, x_2$에 대하여 $x_1 1️⃣ $f(x_1) 2️⃣ $f(x_1)>f(x_2)$이면 f(x)는 이 구간에서 감소 함수의 증가와 감소의 판정 함수 f(x)가 어떤.. blog.scian.io 함수의 그래프와 함수의 최대·최소 : 1개씩만 존재! (극대, 극소와 헷갈리면 안됨!) f(x)가 [a, b]에서 연속일 때 최댓값, 최솟값 구하기 1️⃣ f'(x)로 그래프의 개형 구하기 * 그래프 개형 그리기: 도함수의 활용 II (1) - 함..

  • format_list_bulleted 🏫 Study/Math
  • · 2021. 9. 9.
  • textsms

사차함수가 극댓값 또는 극솟값을 가질 조건

본 포스팅은 쎈닷컴 김재은 선생님의 수학I 강좌를 바탕으로 작성했음을 밝힙니다. 참고: 삼차함수가 극값을 가질 조건 삼차함수가 극값을 가질 조건 본 포스팅은 쎈닷컴 김재은 선생님의 수학I 강좌를 바탕으로 작성했음을 밝힙니다. $f(x)=ax^3+bx^2+cx+d$ (a>0)의 그래프의 개형 → $f'(x)=3ax^2+2bx+c$ f'(x)=0의 실근의 개수가 그래프의 개형&극값에 영향 D: blog.scian.io $f(x)=ax^4+bx^3+cx^2+dx+e$ (a>0)의 그래프의 개형 f'(x)=0의 실근의 개수가 그래프의 개형&극값에 영향 📚 f'(x)=0의 실근의 개수 1️⃣ 서로 다른 세 실근 ex) f'(x)=(x-1)(x-2)(x-3) : 극댓값 1개, 극솟값 2개 (a>0) / 극댓값 2개..

  • format_list_bulleted 🏫 Study/Math
  • · 2021. 9. 8.
  • textsms
도함수의 활용 II (1) - 함수의 증가와 감소, 함수의 극대와 극소, 극값

도함수의 활용 II (1) - 함수의 증가와 감소, 함수의 극대와 극소, 극값

함수의 증가와 감소 함수 f(x)가 어떤 구간에 속하는 임의의 두 수 $x_1, x_2$에 대하여 $x_1

  • format_list_bulleted 🏫 Study/Math
  • · 2021. 9. 3.
  • textsms
  • navigate_before
  • 1
  • 2
  • navigate_next
공지사항
  • 방문해 주셔서 감사합니다 :)
전체 카테고리
  • SCIAN (159)
    • 🤖 AI (0)
      • AI Study (0)
      • AI Dev (0)
    • 🏫 Study (114)
      • Math (47)
      • Physics (20)
      • Chemistry (16)
      • Biology (8)
      • Earth Science (5)
      • Paper Research (1)
      • 기타 과목 (17)
    • 잇(IT)! 가이드 (5)
    • 🏅Google Product Expert (6)
      • Gmail (1)
      • YouTube (0)
      • Chrome (1)
      • Google 계정 (3)
    • ✨ Lifehacks (1)
    • 💻 IT (15)
      •  Apple (4)
      • ⭐️ Lifehacks (8)
    • 👨‍💻 Dev (10)
      • iOS (1)
      • Android (0)
      • Cyber Security (0)
      • Web (6)
      • BOJ (2)
      • macOS (1)
    • 🔗 Links | Scrap (3)
    • ✈️ Travel (0)
    • 🙏🏻 ETC (4)
      • 홍보 (2)
최근 글
인기 글
최근 댓글
태그
  • #수학I
  • #함수
  • #수학II
  • #과학
  • #물리
  • #물리학
  • #국어
  • #화학
  • #중3
  • #수학
전체 방문자
오늘
어제
전체

본 사이트에서는 부정 이용 방지, 사용자 통계 분석 등을 위해 구글 애널리틱스 등의 트래커를 사용하며, 이에 거부하신다면 광고 최적화 끄기, 트래킹 차단 등의 기능을 이용해 주시기 바랍니다.

Copyright © SCIAN All rights reserved.
Designed by JJuum

티스토리툴바