정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다.
그래프에서는 객체의 절대적 위치나 연결의 모양은 의미가 없
미국에서 가장 성공한 소셜 네트워크 서비스(Social Network Service, SNS; 웹상에서 이용자들이 인맥을 형성할 수 있게 해주는 서비스) 웹사이트 중 하나로, 한국의 싸이월드와 유사한 서비스를 제공한다. 2012년 5월 현재 나스닥 상장 회사로서 미국 캘리포니아주(州) 서부에 있는 팰러앨토(Palo Alto)에 본사가 있
이제 eigen value βn을 matrix를 이용해 구할 수 있다. (21)식을 보면 역행렬 존재하면 해가 trivial이 됨을 알 수 있다. 따라서 A행렬의 determinant가 0이 되어야 한다. 이 조건을 이용해서 eigen-value를 구하였다. 그런데 우리는 손으로 직접 푸는 방법이 너무 난해해 matlab 프로그램을 이용해 eigen value 값을 구할 수 있
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
정보화 시대를 맞이하여 정보량의 급속한 증가와 정보의 세분화 및 복합적 이용 등으로 인하여 각 정보들이 급속히 증가하고 있다. 이러한 방대한 양의 정보를 적절히 가공 축적하고 컴퓨터로 체계적으로 수록하여 정보 요구자가 필요로 하는 정보를 신속 정확하게 찾아내는 일련의 활동들을 정보검색