(새 문서: {{학술 관련 정보}} {{토막글}} == 정의 == 섬네일|다중 모서리와 고리를 가진 그래프 '''그래프(Graph)'''는 꼭짓점과 모서리...) |
(→정의) |
||
7번째 줄: | 7번째 줄: | ||
* ''E''는 <math>\{u,v\}\;(u,v\in V)</math>들의 모임인 유한집합이다. | * ''E''는 <math>\{u,v\}\;(u,v\in V)</math>들의 모임인 유한집합이다. | ||
을 만족하면 ''G''를 '''그래프'''라고 한다. 이때 ''V''의 원소를 '''꼭짓점(vertex)''', ''E''의 원소를 '''모서리(edge)'''라고 한다. | 을 만족하면 ''G''를 '''그래프'''라고 한다. 이때 ''V''의 원소를 '''꼭짓점(vertex)''', ''E''의 원소를 '''모서리(edge)'''라고 한다. | ||
== 그래프의 종류 == | |||
* [[완전그래프]] | |||
* [[별그래프]] | |||
* [[순환그래프]] | |||
* [[바퀴그래프]] | |||
* [[사다리그래프]] | |||
[[분류:그래프| ]] | [[분류:그래프| ]] | ||
[[분류:그래프 이론]] | [[분류:그래프 이론]] |