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.

Jawaban:



Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.