이언배 연구노트

선형대수와 그래프 이론을 요렇게 조렇게 막 섞어서 다양한 성질을 살펴보자.왜냐하면, graph 는 finite vertices 의 binary relation 이기 때문이다. Definition.The adjacency matrix $A_{i, j} = \begin{cases}1 & \textit{ if } ij \in E(G) \\ 0 & \textit{otherwise} \end{cases}$i랑 j 가 edge로 이어졌니?The incidence matrix $B_{i,e} = \begin{cases}1 & \textit{ if } i \in e \\ 0 & \textit{otherwise} \end{cases}$vertex $i$ 가 edge $j$ 안에 들어가있니? Degree matrix $D..