| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő (geodézikus vonalon) található élek száma értendő. Ezt geodetikus vagy geodézikus távolságnak is nevezik. Látható, hogy két csúcs között több legrövidebb út is létezhet. Ha a két csúcs között nincs út, például mert a gráf két különböző összefüggő komponensébe tartoznak, akkor megegyezés szerint a csúcsok távolságát végtelennek tekintjük. Irányított gráfoknál az és közötti távolság az -ból -be irányított éleken vezető legrövidebb út éleinek száma, feltéve hogy ilyen út létezik. Látható, hogy az irányítatlan gráfokkal ellentétben a értéke nem feltétlenül egyezik meg értékével, és még az is előfordulhat, hogy az egyiknek létezik az értéke, a másiknak pedig nem. (hu)
- A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő (geodézikus vonalon) található élek száma értendő. Ezt geodetikus vagy geodézikus távolságnak is nevezik. Látható, hogy két csúcs között több legrövidebb út is létezhet. Ha a két csúcs között nincs út, például mert a gráf két különböző összefüggő komponensébe tartoznak, akkor megegyezés szerint a csúcsok távolságát végtelennek tekintjük. Irányított gráfoknál az és közötti távolság az -ból -be irányított éleken vezető legrövidebb út éleinek száma, feltéve hogy ilyen út létezik. Látható, hogy az irányítatlan gráfokkal ellentétben a értéke nem feltétlenül egyezik meg értékével, és még az is előfordulhat, hogy az egyiknek létezik az értéke, a másiknak pedig nem. (hu)
|
