๐
๋ชจ์๋ฆฌ์
๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ
38๊ฐ
๐๋ปํ์ด์ "๋ชจ์๋ฆฌ์"๋ฅผ ์ฌ์ฉํ ๋จ์ด๋ 38๊ฐ ์
๋๋ค.
-
์ฃฝ
:
๊ฐ์ฌ(่งๆ)์ ๋ชจ์๋ฆฌ์ ๋จ์ ์๋ ๊ป์ง ๋ถ๋ถ.
-
๊ฐ๋ฃจ
(่งๆจ)
:
์ฑ๋ฒฝ ์์ ๋ชจ์๋ฆฌ์ ์ง์ ๋๊ฐ. ์ ์ ๋ํ๋ฅผ ์ดํผ๊ธฐ ์ํ ๊ฒ์ผ๋ก, ์ผ๊ตญ ์๋๋ถํฐ ์กฐ์ ์๋๊น์ง ์ฐ์๋ค.
๐
่ง:
๋ฟ ๊ฐ
ๆจ:
๋ค๋ฝ ๋ฃจ
-
๊ฑฐ๋ฉ
:
1๋ ๋ฌผ๊ฑด ์ฌ์ด๋ฅผ ๋ฒ์ด์ง์ง ๋ชปํ๊ฒ ์ฐ๊ฒฐํ๋ ์ผ.
2๊ฐ๊ตฌ๋ ๋๋ฌด ๊ทธ๋ฆ์ ์ฌ๊ฐ๋ฅผ ๋ง์ถ ๋ชจ์๋ฆฌ์ ๊ฑธ์ณ ๋๋ ์ณ์กฐ๊ฐ.
-
๊ท์
:
1ํ์น์ด์ ๊ท๋ถ ๋ฐ์ ๋ถ์ ์ .
2์ฅ์์ ํ๋. โใฑโ ์ ๋ชจ์์ ์์ ์ณ์กฐ๊ฐ์ ๋ ๋์ ์์ชฝ์ผ๋ก ๋ ๋ฒ ๊บพ์ธ ๊ณกํ(ๆฒๅฝข)์ผ๋ก ์ค๋ ค ๋ด๊ณ ๊ฐ๋ก์ธ๋ก ๋ ๋ฉด์ โๅโ ์๋ฅผ ์๊ธด๋ค.
3๋ํธ๋ ๊ทธ ๋ฐ์ ๋ถ๋ถํ์ ํ ๋ชจ์๋ฆฌ์ ๋์จ ์ .
-
๋ฅ๊ฐ
(็จ่ง)
:
1๋ฌผ์ฒด์ ๋พฐ์กฑํ ๋ชจ์๋ฆฌ.
2์ฌ๋์ ์ฑ๊ฒฉ์ด ๊ผฟ๊ผฟํ๊ณ ๋ชจ๊ฐ ๋จ์ ์ด๋ฅด๋ ๋ง.
3โ๋ชจ์๋ฆฌ๊ฐโ์ ์ ์ฉ์ด. (๋ชจ์๋ฆฌ๊ฐ: ๋ ๊ฐ์ ํ๋ฉด์ด ๋ง๋๋ ๋ชจ์๋ฆฌ์ ์๊ธฐ๋ ์
์ฒด๊ฐ.)
4๊ฒ์ ๋ง๋ฃจ ์ชฝ์ ์ธ์ด ๋ .
๐
็จ:
๋ชจ์๋ฆฌ ๋ฅ
่ง:
๋ฟ ๊ฐ
-
๋ณ๋ฐ
(ๅฅ็ค)
:
๋ฐ๋ฌ ๋ชจ์์ ์๋ฐ. ๋ณดํต ๋ค๋ฆฌ๊ฐ ์
์ผ๋ก ํฐ ์์ ๋ชจ์๋ฆฌ์ ๋ง๋ถ์ด๊ฑฐ๋ ์ฅ์ ์๋ฐ์ผ๋ก ์ด๋ค.
๐
ๅฅ:
๋ค๋ฅผ ๋ณ
็ค:
์๋ฐ ๋ฐ
-
์ํ
(ๅฐๆพค)
:
์ํ์์์ฅ๊ฒฝ(ๆๅคช้ฝๅฐ่
ธ็ถ)์ ์ํ๋ ํ(็ฉด). ์๋ผ์๊ฐ๋ฝ ์ํฑ์ ๋ฐ๊นฅ์ชฝ ๋ค ๋ชจ์๋ฆฌ์ ์๋ค.
๐
ๅฐ:
์ ์ ์
ๆพค:
๋ชป ํ
-
์์ง
(edge)
:
1์คํค์ ๋์ ๋ฟ๋ ๋ฐ๋ฅ. ๋๋ ๊ฑฐ๊ธฐ์ ๋ ์ ๋ถ์ด.
2์ฒ๊ณต ์นด๋์ ํ์ชฝ ๋.
3์ค์ผ์ดํธ์ ์ผ์๋ฉด์ ์ ์ดํ๋ ๊ธ์ ๋ถ๋ถ.
4ํ๊ตฌ์์, ๊ณต์ด ํ๊ตฌ๋์ ๋ชจ์๋ฆฌ์ ๋ง๋ ์ผ. ์ ๊ท ํ๊ตฌ๋ก ์ธ์ ํ๋ค.
-
์ฃฝ๊ฐ
(์ฃฝ่ง)
:
๋ชจ์๋ฆฌ์ ์๋๋ฌด์ ํํผ๊ฐ ๋จ์ ์๋, ๊ฐ์ด ์ง ๋ชฉ์ฌ.
-
์ฃฝ์ฌ
(์ฃฝๆ)
:
๋ชจ์๋ฆฌ์ ์๋๋ฌด์ ํํผ๊ฐ ๋จ์ ์๋, ๊ฐ์ด ์ง ๋ชฉ์ฌ.
๐ ๋จ์ด ์ ํฌ๋ฅผ ์ํ ์ ๋ฌผ ์์๋ฅผ ์ด์ด๋ณด์ธ์
โน
๋ง์๋ ์๋ด ๋ชจ์
๐น๐ฑ๐แแ
ตแจแแ
ฎแฏ
๐งข๐๐แแ
กแแ
ฎแฏ,แแ
ตแแ
งแจ,แแ
ฅแฏแแ
ต
๐๐ซ๐กแแ
ตแซแแ
ขแผ,แแ
ฅแแ
ตแซ,แแ
ตแแ
จ
โน
์์๋๋ฉด ์ธ๋ชจ์๋ ๋ถ์ผ๋ณ ํ์ ๋จ์ด