graf hamiltonian

Sa se verifice daca un graf este hamiltonian Fiind dat un graf neorientat memorat prin matricea de adiacenta sa se determine daca graful este Hamiltonian sau nu. Notiuni teoretice Definitie: Se numeste ciclu hamiltonian un ciclu elementar care trece prin toate varfurile grafului Definitie: Un graf care admite un ciclu hamiltonian se numeste graf hamiltonian … Read more

fractie reductibila prin k

Se citesc 2 numere, a si b si un numar k. Sa se verifice daca fractia a/b poate fi simplificata prin numarul k, afisandu-se un mesaj corespunzator. #include <iostream> using namespace std; int main() { int a,b,k; cout<<“Introduceti primul numar: “;cin>>a; cout<<“Introduceti al doilea numar: “;cin>>b; cout<<“Introduceti numarul k : “;cin>>k; if(a% k == 0 … Read more