인접행렬 질문이요~
게시글 주소: https://orbi.kr/0001114362
그래프의 동형에서요
꼭짓점 갯수가 같고, 차수가 같으면 같은 그래프이다
이거 틀린 명제죠?
꼭짓점 갯수랑 차수가 같아도 다른 그래프일수 있지 않나요?
그러면..인접행렬을 직접 그래프로 나타내지 않고서는
그래프의 동형여부를 판단하는건 불가능한가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/0001114362
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
틀린 명제 아닌지요
꼭지점 갯수 같고 변의 갯수 같아도
(차수가 같으니 변의 갯수도 같다고 봅니다)
연결 상태가 다르면 다른 그래프니까요
이거 딱 서정원 수특강의서 그대로 설명하세요 ㅎㅎ
인접행렬은 그래프의 연결성? 그거 로 판별
고맙습니다~
인강보러가야겠어요ㅎㅎ