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