1건의 항목

  • 용어 정점(Vertex, Node): 그래프의 노드 간선(Edge): 그래프의 노드를 연결하는 선 방향 (화살표) 무방향 그래프(Undirected Graph): 간선에 방향이 없는 그래프 방향 그래프(Directed Graph): 간선에 방향이 있는 그래프 값 가중치(Weight): 간선에 부여된 값 정의 그래프(Graph) 그래프(graph) G는 정점(vertex)의 집합 V와 간선(edge)의 집합 E로 구성된다.