거리 (그래프 이론): 두 판 사이의 차이

[[그래프 이론]]의 [[수학]]적 영역에서, [[그래프]]의 두 [[꼭짓점 (그래프 이론)|꼭짓점]]간의 '''거리'''는 두 점을 잇는 [[최단 경로 문제|최단 경로]]('''그래프 지오데식'''({{llang|en|geodesic}})이라고도 불린다)에 있는 모서리의 개수이다. 이 거리는 '''지오데식 거리'''({{llang|en|geodesic distance}})라고도 부른다.<ref>{{저널 인용 |last=Bouttier |first=Jérémie |author2=Di Francesco,P. |author3=Guitter, E. |date=July 2003 |title=Geodesic distance in planar graphs |journal=Nuclear Physics B |volume=663 |issue=3 |pages=535–567 |url=http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TVC-48KW72R-1&_user=3742306&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000061256&_version=1&_urlVersion=0&_userid=3742306&md5=86dd4de63373a7e72d23d16840947661 |accessdate=2008-04-23 |quote=By distance we mean here geodesic distance along the graph, namely the length of any shortest path between say two given faces |doi=10.1016/S0550-3213(03)00355-9 |보존url=https://web.archive.org/web/20081004094451/http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TVC-48KW72R-1&_user=3742306&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000061256&_version=1&_urlVersion=0&_userid=3742306&md5=86dd4de63373a7e72d23d16840947661 |보존날짜=2008-10-04 |url-status=dead }}</ref> 두 꼭짓점 사이에는 최단 경로가 하나 이상 있을 수 있다는 점을 주목하라.<ref>

{{웹 인용|url=http://mathworld.wolfram.com/GraphGeodesic.html |title=Graph Geodesic |accessdate= 2008-04-23