강력하게 연결된 하나의 서브 그래프 만 가진 그래프를 설명하는 용어가 있습니까? (나는 강력하게 여기에 올바르게 연결되어 있는지 잘 모르겠다.)서브 그래프의 용어에 대한 도움말
예 : {AB, BC}에는 하나의 하위 그래프 만 있고 {AB, BC, DE}에는 2 개의 하위 그래프가 있습니다.
그래프 {AB, BC}에 {AB, BC}와 {AB}와 {BC}의 세 가지 하위 그래프가 있다고 생각하지 않습니다.
필요하다면 무표향과 유도를 구분하십시오.
연결된 그래프를 의미하는 것 같습니다.
포리스트
연결이 끊긴 그래프입니다. http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29 가입일
- 그래프의 정점 별개의 모든 쌍은 몇몇 경로를 통해 접속 될 수있는 경우
그래프 접속 불린다. 방향성이있는 모서리를 모두 바꾸면 연결된 그래프가 생성됩니다. 그것은 u에서 v까지의 방향성 경로 또는 v, u, v의 모든 쌍에 대한 방향성 경로가 포함 된 경우 연결됩니다. 그것은 u에서 v까지의 방향성 경로와 정점 u, v의 모든 쌍에 대해 v에서 u로 향하는 방향성 경로를 포함하면 강하게 연결되거나 강합니다. 강력한 구성 요소는 최대한 강력하게 연결된 하위 그래프입니다.
연결된 것 같습니다. 그러나 숲은 대안이 아닌 것 같습니다. 위키에서 : "다른 말로하면 순환이없는 연결된 그래프는 나무입니다. 숲은 나무의 분리 된 결합입니다." 나는 연결 고리가 정확하고 숲이 아닌 것처럼 순환을 고려하고 있습니다. "연결된 그래프의 분리 된 결합"이 대안 일 수 있다고 생각합니다. – harschware
정확합니다. 게시물에서 편집 됨. – Joel