Series of Uncertainty

닫기 검색결과 전체 보기
"degree" 검색결과 (2)
  • graph의 order 범위에 관한 문제

    1. 상한graph \(G\)의 radius \(k\), maximum degree \(d = \Delta (G) \)에 대해 다음이 성립한다.\[|G| \le 1 + d \sum _{i=0} ^{k-1} (d-1)^i \] 증명\(z\)를 \(G\)의 central vertex로 놓자.\[D_i := \{v|v\in V \wedge d(v,z) = i\}\]점 집합 \(D_i\)를 \(z\)로부터의 거리가 \(i\)인 점들의 집합으로 놓자. 그러면 다음이 성립한다.\[V(G) = \bigcup _{i=0} ^k D_i \]정의에 의해 \(D_i \cap D_j = \emptyset \)이므로 \(|G| = \sum _{i=0} ^k |D_i|\)이다.여기서 귀납적으로 접근하면\(|D_0| = 1\)(c..

    수학/그래프 이론
    2016. 10. 2. 21:44
  • hello
    degree

    \(G = (V , E) \)가 non-empty graph라고 할 때, 임의의 점 \(v \in V\)에 대해 이웃한 점(neighbours)의 집합을 \(N _G (v) \) 또는 간략하게 \(N(v)\)라고 나타낸다. 이걸 더 일반적으로 확장시켜서, 어떤 점 집합 \(U \subset V \)에 대해 \(N(U)\)는 \(U = \{ u_1 , u_2 , \cdots , u_n \} \)으로 놓았을 때 다음과 같이 정의한다.\[N(U) = \bigcup _{i=1} ^n N(u_i) \setminus U\] 예를 들면 위 그래프에서 \(d(A) = 3\), \(U = \{A,B,C,G\} \)일 때, \(d(U) = 5\)이다. 어떤 점 \(v\)에 대해 \(d(v) = 0\)이면 \(v\)는 '고..

    수학/그래프 이론
    2016. 10. 2. 20:18
이전페이지
더 보기
다음페이지

동기(motivation) 중심의 수학 이야기

by Lamplighter

공지사항

  • thumbnail 블로그 구현 로그

    최근

  • 포스트
  • 댓글
  • More

태그

  • codeforces
  • q-series
  • closed
  • toy contour
  • 11006
  • NEIGHBORHOOD
  • 대칭 게임
  • Jacobi triple product identity
  • 미분방정식
  • degree
  • mean value theorem
  • continuous
  • Open
  • 카탈란 수
  • YDK
  • Cauchy sequence
  • Calculus
  • Fermat's theorem
  • multiplicative function
  • Markdown
  • 반실재론
  • Cauchy's theorem
  • complex analysis
  • Cauchy inequalities
  • Rolle's theorem
  • power series
  • Primitive
  • Cauchy integral formula
  • CSS
  • Intermediate Value Theorem

글 보관함

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

링크

카테고리

Defining Log (129)
수학 (78)
미적분학 (20)
정수론 (14)
기초수학 (10)
매듭 이론 (7)
위상수학 (6)
그래프 이론 (4)
대수학 (2)
집합론 (1)
복소해석학 (9)
조합론 (0)
프로그래밍 (11)
티스토리 (1)
스크랩 (5)
문제해결 (3)
주절주절 (35)
유머 (2)
삶 (4)
자잘한 팁 (1)
연구하는 일상 (2)

카운터

Total
Today
Yesterday
  • 방명록
Lamplighter's Blog is powered by daumkakao
Skin info material T Mark 5+ by 뭐하라


Series of Uncertainty

동기(motivation) 중심의 수학 이야기

관리자 메뉴

  • 관리자 모드
  • 글쓰기
  • Defining Log (129)
    • 수학 (78)
      • 미적분학 (20)
      • 정수론 (14)
      • 기초수학 (10)
      • 매듭 이론 (7)
      • 위상수학 (6)
      • 그래프 이론 (4)
      • 대수학 (2)
      • 집합론 (1)
      • 복소해석학 (9)
      • 조합론 (0)
    • 프로그래밍 (11)
      • 티스토리 (1)
      • 스크랩 (5)
      • 문제해결 (3)
    • 주절주절 (35)
      • 유머 (2)
      • 삶 (4)
      • 자잘한 팁 (1)
    • 연구하는 일상 (2)

CATEGORY

티스토리툴바