Saya tertarik untuk mendapatkan metrik dominasi (seperti dalam hierarki dominasi) untuk node dalam grafik berarah dominasi, alias grafik turnamen. Saya dapat menggunakan R dan paket igraph untuk membuat grafik seperti itu dengan mudah, mis....

Saya memiliki pohon dengan N simpul. Saya ingin merancang suatu algoritma untuk menjawab beberapa pertanyaan dengan cepat. Mengingat simpul V dan bilangan bulat d, saya ingin mencari simpul pada jarak d dari V. Jika ada lebih dari satu simpul pada...

Saya mencoba mendapatkan jalur pada grafik yang mencakup semua sisi, dan hanya melintasinya sekali. Ini berarti hanya akan ada dua titik "akhir" - yang memiliki jumlah simpul terpasang ganjil. Titik akhir ini akan memiliki satu sisi penghubung, atau...

Ada beberapa algoritme, seperti Algoritma Edmond , atau Algoritma Boruvka yang mengharuskan pemrogram membuat grafik yang diperoleh dengan mengontraksikan beberapa node menjadi satu node, dan kemudian mengembangkannya kembali. Gambaran formal...