미완성의 기록

  • 홈
  • 태그
  • 방명록

DAG 1

13. Directed Graphs

Directed Graph란?Directed Graph(방향 그래프, Digraph)는 화살표로 연결된 점들의 집합이다.인스타그램 팔로우 관계로 생각하면 쉽다.내가 아이유를 팔로우하면: 나 → 아이유아이유가 나를 팔로우 안 하면: 아이유 → 나 없음내가 나 자신을 팔로우하면: 나 → 나 (self-loop)수학적으로 Digraph = ⟨V, A⟩로 표현한다.V: vertex(점)들의 집합A: arc(화살표)들의 집합. A ⊆ V × V주요 특징:Self-loop: 자기 자신으로 향하는 화살표 (e.g., c → c)Bi-directional arc: 두 vertex 사이에 양방향 화살표 (e.g., b → d이면서 d → b)Isolated vertex: 아무 화살표도 없는 혼자 있는 점 (e.g., e..

공부 기록/이산구조 2026.05.05
이전
1
다음
더보기
프로필사진

미완성의 기록

느려도 천천히 쌓아가는 중

반응형
  • 분류 전체보기 (55) N
    • 공부 기록 (41) N
      • 이산구조 (25)
      • 자료구조 (15)
      • 경제학개론 (0)
      • AI (1) N
    • 논문 리뷰 (0)
    • 프로젝트 기록 (0)
    • 독서 기록 (7) N
    • 회고 (0)
    • 생각 정리 (7)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © AXZ Corp. All rights reserved.

티스토리툴바