게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
이산수학에서 이분그래프의 판별 질문
게시물ID : programmer_19200짧은주소 복사하기
작성자 : 훗날닭집사장
추천 : 0
조회수 : 2558회
댓글수 : 1개
등록시간 : 2016/12/05 07:52:27
옵션
  • 본인삭제금지
KakaoTalk_20161205_074927982.jpg

이 그래프를 이분그래프인지 판별하는데..
 
두 개의 정점집합 X,Y로 나누면
 
v1     v3
v2     v4
v5     v7
v9     v8
 
이렇게는 나눠지는데 X,Y에 모두 포함되는 정점 v6은 어떻게 하나요?
아니면 v6때문에 이분그래프가 아니게 되는건가요?
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호