• 그래프,graph . . . . 8 matches
        [[부분그래프,subgraph]] 부분그래프 서브그래프 ....중에?
        [[spanning_subgraph]] - writing
        모든 vertex를 포함한 [[부분그래프,subgraph]] (wpko)
        https://proofwiki.org/wiki/Definition:Spanning_Subgraph 를 포면 graph의 [[factor]]라고도 한다는데. 저걸 번역한다면? 요소? 인자? chk
        ... Google:spanning+subgraph
        [[유도된부분그래프,induced_subgraph]]
        https://proofwiki.org/wiki/Definition:Subgraph
       부분그래프 subgraph 서브그래프
        [[생성나무,spanning_tree]] = 신장 부분 그래프 spanning subgraph - [[WpKo:신장_부분_그래프]]
        유도부분그래프 induced subgraph
• 부분집합,subset . . . . 2 matches
       [[그래프,graph]]에는 [[부분그래프,subgraph]] Srch:subgraph
• 트리,tree . . . . 2 matches
        rel. [[부분집합,subset]] [[부분그래프,subgraph]]
       ...의 [[부분그래프,subgraph]]이면서 모든 vertex를 cover(포함?)하지만 cycle은 포함하지 않는?
• 근방,neighborhood . . . . 1 match
       쉬움. 그래프 $G$ 에서 어떤 vertex $v$ 의 '''neighborhood'''란, $v$ 에 연결된(adjacent to) 모든 vertices에 의해 유도된/만들어진(induced by) $G$ 의 [[부분그래프,subgraph]].
• 클릭,clique . . . . 1 match
       [[완전그래프,complete_graph]]인 [[부분그래프,subgraph]]

You can also click here to search title.