(이산수학, 트리, 노드) 컴공과 형님들 이거 도저히 모르겠습니다... : 공부

자동 개인정보 보호를 위해 개인 PC에서만 사용해주세요.: 회원가입; 비밀번호 찾기; 블랙 OFF

기록실

채팅 1

게임 0

유물

공부
| 스탭: 재미있는토스,

전체 | 인기

|인증|정보|칼럼|질문|답변

미네랄창고

(이산수학, 트리, 노드) 컴공과 형님들 이거 도저히 모르겠습니다... [4]

바깥은한여름

Minerals : 417,500 / Level :

일병

2021-11-30 18:28:32 (4년 전) / READ : 630

그래프숲(forest)의 전체 노드의 수가 100개, 트리가 52개로 이루어져 있을때, 이 숲의 에지(edge)는 총 몇개인가?

이거 그냥 99개같은데 트리갯수가 왜있는지 모르겠어요...
부탁이니 도와주세요 ㅠㅠㅠ

댓글이 4 개 달렸습니다.

imsiro
4년 전
답글 | 신고
음.. 단순히 생각했을 때 노드가 수가 1인 트리 52개를 그리면 총 간선이 0개인데 여기에 하나씩 48번 트리에 노드를 추가한다고 총 간선 수 99가 될까? 내 생각엔 48개인데 참고만 하셈 나도 잘모름
0 0

바깥은한여름
4년 전
답글 | 신고
@imsiro노드-1=엣지
이 공식때문에 너무 헷갈려요 ㅠㅠ
0 0

imsiro
4년 전
답글 | 신고
@바깥은한여름노드 - 1 = 엣지인 이유는 단일 트리 기준에서 루트 노드 때문인데 포레스트의 트리가 52개라고 가정하면 루트도 52개이고 결국은 100 - 52라고 생각함
0 1

바깥은한여름
4년 전
답글 | 신고
@imsiro저도 해보니깐
노드가 2개, 엣지가 1개인 트리가 48개
노드가 1개, 엣지가 0개(그냥점하나인 그래프) 트리가 4개

- 총 엣지 : 48개

이 경우의 수 밖에 노드가100개에 트리52개가 될 수 밖에 없던데

제가 의문인것이 그냥 노드하나밖에 없는것이 트리가 맞는지 아닌지 궁금해요...
진짜 이거말고 다른 경우의수는 없는거같은데
0 0

공부
| 스탭: 재미있는토스,

전체 | 인기

|인증|정보|칼럼|질문|답변

미네랄창고

공부 인증 한 시간당 10만 미네랄 드려요. (1)	알콜솜		25.12.12	1
게시판 HTML 태그 사용 정책 변경 안내 (5)	YGOSU2		25.12.29	-
모의고사 필요하신분 받아가세요 (1)	희야123	474	21.12.01	-
[정보] 소방공채 감소된다는거 팩트체크 (1)	희야123	583	21.12.01	-
[정보] 소방 채용설명회 (1)	희야123	430	21.12.01	-
[인증] 공인중개사 합격햇슴돠ㅠㅠ (30)	월곡부동산	2385	21.12.01	3
[질문] 불면증 때문에 잠을 못잤는데	니범인충	317	21.12.01	-
공무원 월급으론 만족하면서 살긴 힘들 것 같음 (17)	멋대로지껄이기	1152	21.12.01	2
간만에 공게글 둘러보니 개좆똥같은글 많이 줄어들긴했네	콜라의왕 펩시	387	21.12.01	-
후.............. 발표 개털렸다 시팔 (6)	로이 킴	1598	21.11.30	-
나는 똥시벌레~ 공부가 재밌소 :) (1)	승부사농동이	743	21.11.30	-
[질문] (이산수학, 트리, 노드) 컴공과 형님들 이거 도저히 모르겠습니다... (4)	바깥은한여름	630	21.11.30	-
[정보] 드라마 연모에 나오는 한자 (불비불명, 아닐 불, 날 비, 아닐 불, 울 명)	경경자자	868	21.11.30	-
[질문] 대학 학사 졸업작품 (3)	취업은어렵다	1505	21.11.30	-
[질문] 이슬람교, 쿠란에 대해서 어디서 공부 할 수 있음? (진지) (2)	김치싸대기박대리	524	21.11.30	-
똥수생들 차렷! 열중쉬엇	워킹리버	458	21.11.29	-
대학 동기중에서 나이많았던사람 ㅁ얼마나봄? (6)	넘졸려	1317	21.11.29	-
[정보] 공드림 가입하면 네이버페이 1,000원 주네요! (1)	난신적자	603	21.11.29	-
[질문] 전기자동차 나오면 브레이크 회사 망함? (8)	후후후훗	1088	21.11.29	-
[정보] 생활의 달인에 나오는 한자 (따뜻할 온)	경경자자	883	21.11.29	-
씹못리우스도 하루 존나 바쁘게 살듯	1q2w3e4rty	541	21.11.29	-
나는 그냥 딥러닝만 가르쳐 주면 갈려고 했는데 (10)	가네்	676	21.11.29	-
진테님 미국 인증 하심? (3)	재미있는토스	493	21.11.29	-
와 나 진짜 수능 언어 진짜 못한다ㅋㅋ (4)	Hteeddgykfc	622	21.11.29	-
대학 학사 졸업논문 빠꾸당하는 경우도 있음? (3)	헤븐2014	834	21.11.29	-
[질문] 오늘 오전 8 시까지 과제 외주 맡아주실분 계신가요? (2)	시드200으로 10억	734	21.11.28	-
[질문] 파이썬 하는 애들 있으면 이게 뭐인지 좀 알려주지 (18)	가네்	684	21.11.28	-