완전그래프

2.1 쾨니히스베르크의 다리 즉, 시작 노드와 끝 노드에만 홀수개의 링크가 있어야 한붓그리기가 가능하다. 이 오일러의 증명에서 그래프 이론이 시작되었다. 2.2 네트워크와 그래프 네트워크는 노드 + 링크로 이루어진다. 노드(Node or Vertex): 시스템의 구성성분 목록 Number of node : N은 시스템의 구성성분 수 또는 네트워크의 크기라고 부른다. 링크(Link or Edge): 직접적인 상호작용을 나타내는 부분 Number of Link: L은 노드 사이의 총 관계수를 의미한다. (2,4)링크는 노드 2번과 4번을 연결해준다. 네트워크의 방향성 방향성 네트워크(Directed Network): 모든 링크가 방향이 있을 때 방향성 없는 네트워크(Undirected Network): 모든..
HBijou
'완전그래프' 태그의 글 목록