이산구조와 자료구조라고 하면 말씀하신 빅오개념이 이산수학에서 나오고 자료구조에서는 자료구조마다 시간복잡도, 공간복잡도를 계산... 그래프쪽에서도 이산수학에서 나온 개념들 등장...

대학나오진 않았지만..
일단 아는대로라면 행렬과 그래프이론 등에의해서 트리, 그래프 같은 자료구조의 이론적 토대가 나온걸로 알고있어요. 
링크드리스트나 트리 그래프등의 노드 개념 자체가 그래프 이론과 일맥상통한걸로 알고있음
자세한건 학부생여러분 파이팅

눈팅만 하다 이 글 보고 가입하고 댓글 달게 되었습니다.

자료구조 배우는데 이산수학 꼭 배우지 않아도 괜찮습니다.
실제 위에 분이 이야기 하신 Time Complexity 와 Space Complexity의 빅오, 세타, 오메가
계산하는 방법정도만 아시어도 후반부에 있는 내용공부하시는 데 지장이 없습니다.
(* 자세한 알고리즘 별 Time Complexity prove 를 공부하고 싶으시다면 개인적으로 https://www.youtube.com/watch?v=g1AwUYauqgg 이쪽 YouTube 채널 영상들을 추천드립니다.)

하지만 코더가 아닌 프로그래머로써 공부를 하신다면 이산수학의 로직을 이해하시는 것이 큰 도움이 되십니다.
이산수학의 조건을 줄이는 매커니즘들을 많이 알고 계시다면 본인의 프로그래밍 효율을 크게 개선할 수 있습니다.

Graph-Theory 때문에 이산수학이 있읍니다.

관련없음. 그리고 Big-O 표기법은 오히려 해석학으로 정의됨