Graph - Basic

 

 

Graph란?

Non-linear data structures that models and analyzes non-linear relationships and networks.

Allows us to represent complex relationships.

그래프 이론은 자산 간의 복잡한 관계를 분석하고 비선형적인 관계를 표현함

 

Undirected Graph는 서로 대칭적인 관계를 가지고 있다

Connected Graph는 그래프 내에서 모든 node가 하나 이상의 연결이 있다는 것을 의미한다

Complete Graph는 가능한 모든 node pair 사이에 edge이 있다

 

Weighted Graph의 모든 node 간의 모든 edge에 weight가 부여 

 

 

Spanning Tree의 가장 중요한 부분은 이 그래프에 루프나 사이클이 포함되어 있지 않다는 것(= 닫혀 있지 않음)

 

그래프에서 node들이 연결되어 있는지 여부에 따라 이 자산들도 관계가 있는지 없는지 알 수 있다. 이것을 표현한 것이 Adjacency Matrix row와 column은 모두 그래프의 node에 해당한다. 각 행렬값은 node 사이에 edge가 있는지 여부이다.  Adjacency Matrix는 대칭이며 조작상의 이유로 중요한 속성이다