"정점" 검색결과 101-120 / 26,893건

• 

  그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

  두 정점 간 최소 1 이상의 경로가 반드시 있는, 즉 가능한 정점들에 대해 가능한 모든 간선들을 가진 그래프이다. ... 연결선의 수는 n개의 정점에서 n(n-1)/2와 같이 계산하면 된다. 다음 그림은 정점을 1개 ~ 8개를 가진 완전 그래프이다. Ⅲ. ... 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어진다. 위의 그림의 오른쪽은 3개의 정점과 2개의 간선이 있는 방향 그래프이다. 2.

  리포트 | 4페이지 | 1,500원 | 등록일 2024.07.01 | 수정일 2024.07.05

  다운로드 장바구니
• (주)상원무역
  기업보고서

  • (주)상원무역 (보고서 0건)

  • 대표자명	정점옥	사업자번호	211-87-*****	설립일	-
    기업규모	중소기업	업종분류	기타 가정용품 도매업
    제공처

• 

  행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트

  List): (1) 체인 표현- 각 정점에 대해 1개의 체인이 존재- 체인 i에 있는 각 노드들은 정점 i로부터 인접된 정점을 나타냄- 무방향 그래프: 2e개 노드, 방향 그래프: ... , TV 밖에서 한 정점을 연결함- G가 연결 그래프라면, 모든 정점으로 향하는 경로는 반드시 존재- 각 단계에서 생성되는 중간 결과는 반드시 사이클이 없는 연결 그래프임o 따라서 ... U에는 e의 두 정점을 연결하는 (e가 아닌)다른 경로가 반드시 존재함- 그 경로를 따라가다보면, V와 V외부를 연결하는 간선 f가 반드시 존재함 (애초에 e의 두 정점 중 하나는

  시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  [해양수산부] 취수해역 지정신청서

  정점 좌표와 반지름이 표시된 도면(수심과 등심선이 표시된 축척 2만5천분의 1의 도면에 표시해야 합니다)3. 관련된 어업권, 광업권 등이 있는 경우 다음 각 목의 서류가. ... ■ 해양심층수의 개발 및 관리에 관한 법률 시행규칙 [별지 제1호서식] 취수해역 지정신청서(앞쪽)접수번호접수일처리기간60일신청인기관명주소(전화번호: )신청해역정점 좌표반지름㎞수심m취수목적취수계획량톤

  서식 | 2페이지 | 무료 | 등록일 2023.03.13

  다운로드 장바구니
• (주)지에프투어
  기업보고서

  • (주)지에프투어 (보고서 2건)

  • 대표자명	정점순	사업자번호	763-88-*****	설립일	-
    기업규모	중소기업	업종분류	일반 및 국외 여행사업
    제공처

• 

  그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

  , Digraph)- 정점 간에 방향성이 있음- 정점 간에 함수적 관계성 등을 표현하는데 편리함- 두 정점 쌍(연결선)에 순서가 있음 (순서쌍)- < v,u > 및 < u,v >는 ... 연결된 그래프- 두 정점 간에 최소 1 이상의 경로가 반드시 있게되는 그래프- 모든 정점 쌍 간에 연결선이 반드시 존재 ... 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.그래프 종류 : 방향 유무에 따른 분류ㅇ 무 방향 그래프 (Undirected Graph)- 정점

  리포트 | 3페이지 | 3,000원 | 등록일 2023.04.17

  다운로드 장바구니
• 

  2023년 1학기 알고리즘 출석수업 만점 받은 과제물

  MC(x, y)를 정점 x에서 정점 y로 가는데 드는 최소 비용으로 정의하고, C(x, y)를 정점 x에서 정점 y로 직행으로 갈 때의 비용이라고 정의하면, 플로이드 알고리즘에서는 ... 다이크스트라 알고리즘은 출발점에서 가까운 순서대로 각 정점들을 방문하며 ‘방문한 정점을 경유해서 다른 정점을 가는 비용’과 ‘기존에 최저 비용로 알고 있던 비용’을 비교하여 전자가 ... 다른 모든 정점으로의 최단 거리를 찾는 것에 관한 문제이다.

  방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

  다운로드 장바구니
• (주)에프디인더스트리
  기업보고서

  • (주)에프디인더스트리 (보고서 0건)

  • 대표자명	정점옥	사업자번호	124-86-*****	설립일	-
    기업규모	중소기업	업종분류	철물 및 냉,난방장치 도매업
    제공처

• 

  c로 배우는 쉬운 자료구조 9장(그래프)

  우선 시작 정점 v를 결정하여 방문하고 2. 정점 v에 인접한 정점 중에서 방문하지 않은 정점 w가 있으면 정점 v를 스택에 push하고 w를 방문한다. ... 그 이유는 BFS 는 시작 정점으로부터 인접한 정점들을 모두 차례로 방문하고 나서 방문했던 정점에서부터 다시 인접한 정점들을 차례로 방문하는 방식으로 가까운 정점들을 먼저 방문하고 ... null2정점 C의 헤드B null3정점 D의 헤드B null3.

  리포트 | 9페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니
• 

  경북대학교 일반대학원 컴퓨터학부 수학계획서

  센서의 평가 연구, 기하학적 형상 비교를 기반으로 한 3D 인쇄물 표면에 대한 전역 및 로컬 결함 감지 연구, 3D 출력 의료용 금속 임플란트에 대한 3D 복원 연구, 무게중심과 정점

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.08.18

  다운로드 장바구니
• 

  서울과학기술대학교 일반물리학실험_강체의 공간 운동

  트랙을 회전하는 경우, 정점에서 쇠구슬이 받는 중력과 원심력에서의 크기는 같다. ... 또한 원형 트랙 정점에서의 역학적 에너지는 중력 위치 에너지와 질량 중심의 나란한 병진 운동에너지와 질량중심을 지나는 축에 대한 회전 운동에너지의 합과 같다. ... 또한 원형 트랙의 정점이 아닌, 원형 트랙의 다른 지점에서는 트랙의 기울어진 각도에 따라 수직항력이 달라지기 때문에 최대 정지 마찰력이 달라지게 된다.

  리포트 | 9페이지 | 2,000원 | 등록일 2024.02.19

  다운로드 장바구니
• 

  [백석대학교] 자료구조론 기말고사 요약

  V와 인접한 정점으로부터 DFS 방식 사용모든 인접 정점을 방문한 정점을 만나면 , 방문 되지 않은 인접 정점을 가졌던 마지막 정점으로BFS 순회넓이 우선 탐색주어진 정점과 인접한 ... 정점들을 먼저 방문방문했던 정점들과 인접하면서 방문하지 않았던 정점들을 BFS 방식으로 방문Prim 알고리즘연결되어 있는 간선들이 지닌 정점 중에서 가장 비용이 작은 순으로 결정사이클이 ... 제거된 특정노드를 지칭다중 그래프 : 두 정점 사이에 한 개 이상의 간선들이 포함되는 그래프1진입 및 진출차수: 진입차수 주어진 정점으로 향한 간선의 개수진출차수 주어진 정점에서 시작하는

  시험자료 | 6페이지 | 1,500원 | 등록일 2020.05.07 | 수정일 2020.05.12

  다운로드 장바구니
• 

  알고리즘 설계실습 '크러스컬 알고리즘 소스코드 및 코드 설명서' 리포트

  입력 파일에서 값을 분리하여 두 정점은 행과 열을 나타내게 하고, 두 정점의 간선 가중치는 인접 행렬의 성분으로 삽입하여 비용 인접 행렬을 만들었습니다. ... 그리고 두 정점이 모두 자기 자신이면 가중치는 0이기 때문에, 비용 인접 행렬의 대각선 성분은 모두 0으로 하였습니다. ... 그렇게 생성한 비용 인접 행렬에서 두 정점들 사이에 있는 가중치들을 추출하여 모든 간선을 가중치를 기준으로 오름차순으로 정렬하였습니다.

  리포트 | 5페이지 | 3,000원 | 등록일 2022.11.15

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 연습문제 6장 4, 5, 6, 7 7장 1, 3, 8장 10, 11 9장 9, 10 10장 6, 13, 15 11장 2, 6, 7, 10 12장 5, 6, 12 13장 5-(1)(2), 6-(1)(2)

  >6->7->8->9풀이 : 시작 정점으로부터 가까운 정점을 모두 방문하고 멀리 떨어져 있는 정점을 나중에 방문하기 때문에 정점 3에서 가까운 정점 1,4,5를 먼저 방문하고 0 , ... 따라서 정점 3에서 시작하였을 경우 가까운 순서대로 1->0정점을 방문하고 더 이상 갈 정점이 없을 경우 돌아와 2->4 등으로 탐색을 수행한다.정점 6에서 출발하여 깊이 우선 탐색을 ... STACK 을 이용하여 구현되며 시작 정점으로부터 가까운 정점을 먼저 방문하고 먼 거리의 정점을 나중에 방문하는 순회 방법 이다.

  시험자료 | 16페이지 | 2,000원 | 등록일 2021.08.30

  다운로드 장바구니
• 

  한양대 에리카 일반물리학실험 에저지보존법칙

  정점에서의 에너지 손실률이 0%가 나왔는데 이는 초기위치와 정점의 높이, 정점에서의 속도 측정에서 발생한 오차가 원인인 것 으로 예상된다.3) 만곡형 실험 과정이 실험에서 가장 중요한 ... 포인트는 만곡의 정점에서 떨어지지 않고 아슬하게 지날 때 ... 만곡의 정점에 있는 미니 자동차 질량체의 중심에서 테이블까지의 거리 s 를 측정한다.4.

  리포트 | 9페이지 | 1,000원 | 등록일 2024.05.08

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정3판 10장 연습문제

  다음의 방향 그래프에 대하여 다음 질문에 답하라.(1) 각 정점의 진입차수와 진출차수정점진압차수진출차수013122231322432504(2) 각정점에 인접한 정점들의 집합정점인접 정점0 ... 정점의 개수를 n, 간선의 개수를 e라고 할 때, 인접 행렬에서 특정 정점의 차수를 계산하는 연산의 시간 복잡도는? ... . n개의 정점을 갖는 완전 그래프의 간선의 개수가 n(n-1)/2 인지를 확인하라.3개의 정점을 가지는 무방향 완전그래프 간선의 개수=n(n-1)/2=3*2/2=34개의 정점을 가지는

  시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

  다운로드 장바구니
• (주)그린미트
  기업보고서

  • (주)그린미트 (보고서 6건)

  • 대표자명	정점순	사업자번호	201-81-*****	설립일	-
    기업규모	중소기업	업종분류	기타 육류 가공 및 저장처리업
    제공처

• 

  경북대학교 일반대학원 수학과 수학계획서

  대한 일반 솔루션 및 특이점 형성에 대한 연구, 2상 열전도체의 대칭 정리 연구, 얇은 타원체 및 평면 도메인에 대한 노이만-푸앵카레 연산자의 스펙트럼 구조 연구, 3중 선분에 정점이

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.08.17

  다운로드 장바구니
• 

  [알고리즘]아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오임의의 시작점으로 점 A

  Prim은 앞 단계에서 만들어진 신장 트리 집합에 인접한 정점들 중에서 최소 간선으로 연결된 정점을 선택하여 트리를 확장한다. ... 시작 단계에서는 시작 정점만이 신장 트리 집합에 포함된다. ... 이 과정은 트리가 n - 1개의 간선을 가질 때까지 계속된다. // n개의 정점을 가지는 신장 트리의 간선은 n - 1개이기 때문이다.Prim의 알고리즘은 정점 선택을 기반으로 하는

  리포트 | 5페이지 | 10,000원 | 등록일 2022.03.14

  다운로드 장바구니
• 

  해양수산부 경력채용대비(항로표지일반-해양교통시설직,수로직등 대비)

  매 10초 초급섬광(6섬광)에 이어 장섬광(1섬광) 또는 매 15초 급섬광(6섬광)에 이어 장섬 광(1섬광)(라) 서방위표지▶ 두표(a) : 정점대향 흑색원추형 2개 종게▶ 도색 : ... 매 5초 초급섬광(3섬광) 또는 매 10초 급섬광(3섬광)(다) 남방위표지▶ 두표(a) : 정점하향 흑색원추형 2개 종게▶ 도색 : 상부 횡색, 하부 흑색▶ 형상 : 망대형 또는 원주형 ... 안전한 쪽을 표시할 경우- 굴곡점, 합류점, 분기점 주의 선단 등 항로내의 특이한 지점에 대한 주의를 환기시키고자 할 경우(3) 방위표지의 내용(가) 북방위표지▶ 두표(a) : 정점상향

  자기소개서 | 30페이지 | 5,000원 | 등록일 2023.10.17

  다운로드 장바구니