모든 꼭짓점의 차수가 3 이상인 2-connected graph G에 대해, 한 변을 뺀 G/{uv} 도 2-connected graph 인 변 u가 적어도 한 개 존재한다
라는 명제 어떻게 증명할까요..
구독자 2299명
알림수신 53명
각종 수학 이야기를 해는 채널
질문
그래프 이론 쿠라토프스키 증명 중에 나온 건데.. *2-connected graph
추천
1
비추천
0
댓글
8
조회수
429
작성일
댓글
[8]
글쓰기
etale
Mathematics Stack Exchange
Show that a $2$-connected graph with minimum degree greater than or equal to $3$, has a vertex $v$ such that $G-v$ is $2$-connected
Assume that $G$ is a $2$-connected graph with $δ(G)≥3$. Show that there is a vertex $v\in G$ such that $G−v$ is $2$-connected.
This question is a duplicate, I’m aware. However as the author of that...
ㅇㅇ (14.50)
삭제
수정
매향옥
omnistudiant
매향옥
omnistudiant
매향옥
omnistudiant
최근
최근 방문 채널
최근 방문 채널
번호
제목
작성일
조회수
추천
선대 행렬의 행/열 공간에 대해서 질문입니다
[4]
309
0
정답/풀이
아래 문제 결국 구글링으로 찾았네요..
[2]
536
4
등호 안쓰고 아래 얘기 해봄
[3]
391
4
질문
아래 푸는 protocol
[10]
441
2
질문
취미로 이것저것 공부하고 싶은데 감이 안잡혀서 도와주세요
[12]
387
0
신기한 분수
[10]
1131
19
미적분학 다 안끝내고 선형대수학 ㄱㄴ?
[5]
403
0
수1수2미적에선 분수만 쓰다보니까
[8]
384
0
님들 저 ㅈ됐어요
[8]
1037
8
선대 동차방정식 일반해 질문입니다.
[2]
298
0
수학 정보
8월 9일에 알아보는 1/89
[8]
1032
17
자랑해도 됨?
[14]
1221
28
공간시각화
[6]
849
9
집합론 공부중 충동구매 해버림
[4]
350
1
미적분학 강의 추천좀
[7]
563
1
질문
그래프 이론 쿠라토프스키 증명 중에 나온 건데.. *2-connected graph
[8]
429
1
0분의 0꼴이나 무한대 분에 무한대 꼴 나만 이렇게 읽나
[4]
650
3
이건 수학을 못하는거냐 국어를 못하는거냐
[11]
1135
11
질문
이런 문제는 단순 숫자 계산으로 가능해? (절대값 부분)
[14]
370
0
텍스트로 극한 기호는 어케 써야 할까
[8]
876
0
유머
초등학교에서 이런거 가르치냐?
[12]
1635
14
내가 수학을 좋아하게된 이유
[3]
998
5
수학I 개념인강 뭐듣지
[6]
389
0
뭐지
[15]
4112
102
질문
수학 과정 질문이용
[5]
403
0
유머
짧은데 웃김
[1]
576
3
이거 나만 느끼는 것인가
[9]
380
-3
디와이디엑스 분수취급되는거 개사기네 ㅋㅋ
[4]
641
1
수능수학 개싫어
[2]
451
0
님들은 큐브 공식 없이(전혀 모르는)풀 수 있음?
[9]
492
0