오일러 경로, 순환 구하는 C코드 작성입니다.

설희

2023.04.01

질문 내용 :

정점의 개수를 입력받구요.
행렬로 이 정점이 연결되어있는지 확인 (연결 1, 비연결 0)

오일러 경로가 존재하면 출력하고
오일러 순환이 존재하면 출력하는 코드를 작성하면 되는데,
어떤식으로 해야할까요?

오일러 경로가 존재하려면2개의 정점이 홀수 차수 일때 입니다.
오일러 순환이 존재하려면 모든 정점의 차수가 짝수이어야 합니다.
ㅜㅜㅜㅜ
제가 짤테니 방법만 가르쳐주셔도 됩니다 ㅜㅜㅜ
알고리즘을 못짜겠네요 ㅜ

신청하기

채련

오일러 경로와 오일러 순환이 뭔가요?

번호	제 목	글쓴이	날짜
2694590	이 코드가 뭐하는 코드일까요? #2	빵순	2025-05-12
2694559	동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1)	늘솔길	2025-05-12
2694532	네트워크에 관하여... (4)	황소자리	2025-05-12
2694503	프로그램 연산 후 바로 종료되는 현상 (6)	Judicious	2025-05-11
2694450	while문질문입니다. (1)	허리품	2025-05-11
2694420	C언어 질문할게요(유니코드,자료형,버퍼,캐스트연산자)	은새	2025-05-11
2694370	내일까진데 함수호출 제발 도와주세요!!!!!!!!!11	들찬	2025-05-10
2694339	putchar()의 괄호 안에 int c=10;로 전에 선언된 c를 넣으면 안되는 이유에서 제가 생각한 것이 그 이유가 되는지 확인하고 싶습니다. (3)	미르	2025-05-10
2694316	이 코드 어디가 잘못되었는지 고수분들 ㅠㅠ (2)	나빛	2025-05-10
2694285	언어 공부하는 과정 좀 추천해주세요! (1)	아빠몬	2025-05-09
2694258	카운터.. 질문입니다. (4)	하늘빛눈망울	2025-05-09
2694229	단순한 질문이요 (8)	여름	2025-05-09
2694202	용돈을 가지고 할 수 있는 일을 여러가지로 출력하는 방법 좀 알려주세요! (2)	미나	2025-05-09
2694145	화면깜빡임을 없애고 싶은데요... (1)	어서와	2025-05-08
2694069	unsigned 질문입니다.	힘차	2025-05-07
2694012	전공 비전공자 개발자 (10)	말글	2025-05-07
2693984	오버로딩이 무엇인가요? (2)	헛매질	2025-05-07
2693956	PlaySound재생이 안됩니다!(C에 음악넣기)	지존	2025-05-06
2693928	&와 *의 사용에 관한 명확한 이해	제나	2025-05-06
2693903	반복문 설명좀요 ㅠㅠ (2)	란새	2025-05-06

<< 이전 1 2 3 4 5 6 7 8 9 10 다음 >>

수다닷컴

오일러 경로, 순환 구하는 C코드 작성입니다.

COMMENT