Zzong's Notes

adjacency matrix

1 min read

Adjacency Matrix

adjacency matrix 는 정방 행렬로, 유한한 그래프를 표현하기 위한 행렬이다.

이 행렬의 원소는 두 vertices 가 그래프 상에서 서로 인접 (adjacent) 한지 여부를 나타낸다. 일반적인 유한 그래프에서는 (0, 1)- 행렬로 표현된다 (대각 원소는 모두 )

I.A. 예시

I.A.A. Undirected Graphs

undirected graph 는 다음과 같이 생겼다.
|200
그리고 이에 따른 adjacency matrix 는 다음과 같다.
|180

II. Related

III. References

링크된 언급

1
Laplacian matrix

...를 가지는 graph G 에 대해서, 이 그래프의 라플라시안 행렬 L {n\times n} 은 다음과 같이 정의된다. L=D A 여기서 D 는 degree matrix 그리고 A 는 adjacency matrix 를 의미한다. Example Symmetrically Normalized Laplacian \displaystyle L^{\text{sym}}:=D^{ \frac{1}{2}}LD^{...