sub·graph
C1technical그래프 이론에서 원래 그래프의 일부 정점과 간선으로 이루어진 부분 그래프
noun명사
- 1
부분 그래프 — 어떤 그래프의 정점과 간선 중 일부로 이루어진 그래프C1〔mathematics〕
a graph whose vertices and edges are subsets of the vertices and edges of another graph
This subgraph contains three vertices and two edges.
이 부분 그래프는 정점 세 개와 간선 두 개를 포함한다.
The algorithm searches for a subgraph matching the given pattern.
그 알고리즘은 주어진 패턴과 일치하는 부분 그래프를 찾는다.
반의어supergraph
뉘앙스 · 쓰임
subgraph는 일반적으로 원래 그래프의 일부를 뜻합니다. induced subgraph는 선택한 정점들 사이에 원래 그래프에 있던 모든 간선을 포함하는 더 구체적인 개념이고, spanning subgraph는 모든 정점을 포함하지만 간선은 일부만 포함할 수 있습니다. supergraph는 반대로 어떤 그래프를 포함하는 더 큰 그래프를 뜻합니다.
수학·컴퓨터 과학 문맥에서 쓰이는 전문어입니다. 일반 독자를 대상으로 할 때는 처음에 ‘부분 그래프, 즉 원래 그래프의 일부로 만든 그래프’처럼 풀어 설명하는 것이 좋습니다.
반의어
- supergraph
- 어떤 그래프를 포함하는 더 큰 그래프를 뜻하는 반대 개념입니다.
자주 쓰는 표현 · Collocations
adj+noun
- induced subgraph유도 부분 그래프
- spanning subgraph신장 부분 그래프
- proper subgraph진부분 그래프
noun+noun
- subgraph isomorphism부분 그래프 동형성
noun+prep+noun
- a subgraph of a graph그래프의 부분 그래프
verb+noun
- find a subgraph부분 그래프를 찾다
어원 · 암기 팁
[Latin and Greek]sub-는 라틴어에서 온 접두사로 ‘아래에, 하위의, 부분적인’이라는 뜻을 나타내고, graph는 그리스어 계통의 말로 수학에서 점과 선으로 이루어진 구조를 가리킵니다.
sub-‘부분의, 하위의’ + graph‘그래프’
💡 sub가 ‘아래·하위·부분’을 뜻한다고 기억하면, subgraph를 ‘큰 그래프 아래에 포함된 부분 그래프’로 연결해 외울 수 있습니다.