Grafik di mana semua jalur terpendek unik

22

Saya mencari grafik yang tidak diarahkan, tidak tertimbang, dan terhubung , di mana untuk setiap pasangan , ada jalur unik yang menyadari jarak .G=(V,E)kamu,vVkamuvd(kamu,v)

Apakah kelas grafik ini terkenal? Apa properti lain yang dimilikinya? Misalnya, setiap pohon dari jenis ini, serta setiap grafik tanpa siklus genap. Namun, ada grafik yang berisi siklus genap dari jenis ini.

László Kozma
sumber

Jawaban:

25

Menurut Sistem Informasi tentang Kelas Grafik dan Inklusi mereka, grafik ini dipelajari dengan nama " grafik geodetik ."

Tsuyoshi Ito
sumber
10

kk

K4

Juho
sumber