그래프

관계를 나타내는 엣지로 연결된 정점.

🌐 용어 다른 언어로:

English Deutsch Español Français 日本語 한국어 Polski Português Русский Türkçe Українська

A graph is a mathematical structure used to model pairwise relations between objects. It consists of vertices (nodes) and edges (lines connecting nodes). Graphs can be directed or undirected, weighted or unweighted, and are essential for modeling social networks, maps, and internet links.

        graph LR
  Center["그래프"]:::main
  Rel_tree["tree"]:::related -.-> Center
  click Rel_tree "/terms/tree"
  Rel_linked_list["linked-list"]:::related -.-> Center
  click Rel_linked_list "/terms/linked-list"
  Rel_database["database"]:::related -.-> Center
  click Rel_database "/terms/database"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

🕸️ Open in Universe

🧠 지식 테스트

1 / 1

🧒 5살도 이해할 수 있게 설명

도로로 연결된 도시 지도를 상상해 보세요. 도시는 점(정점)이고 도로는 선(엣지)입니다. 그것이 그래프입니다!

🤓 Expert Deep Dive

알고리즘: BFS, DFS, 다익스트라, A*, 플로이드-워셜. 강결합 컴포넌트. 최소 신장 트리(프림, 크루스칼). PageRank. 그래프 데이터베이스(Neo4j).

🧠 지식 테스트

🧒 5살도 이해할 수 있게 설명

🤓 Expert Deep Dive

📚 출처