Saya mencari grafik yang tidak diarahkan, tidak tertimbang, dan terhubung , di mana untuk setiap pasangan , ada jalur unik yang menyadari jarak .
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.
graph-theory
László Kozma
sumber
sumber