EPT (bir ağaçtaki yolların kenar kesişimi) grafikleri hakkında eski bir MC Golumbic gazetesi okuyorum. Bu makalede, bir EPT grafik örneğinin maksimum klip sayısının polinom olduğu gösterilmiştir. Bir kâhin bir grafik bir EPT grafiğidir, o zaman maksimum klibi standart bir klişe numaralandırma algoritmasıyla bulmak mümkündür.
Her şeyden önce, bu standart klik numaralandırma algoritmaları nelerdir? Birden fazla varsa, bir grafiğin maksimum kliplerinin sayısı polinomsa , bu numaralandırma algoritmalarından herhangi birini kullanabilir miyiz diyebilir miyiz ? Veya grafik sınıfının bazı özel yapılarını kullanan genel bir algoritmadan özel bir algoritma mı türetmeliyiz?
Şimdiden teşekkürler.