Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Rename SQL column

Achiziționare tuner TV !

Din ce este facuta terasa asta?

Cum accesez site-ul CNAS ?
 Algoritm simplu de calculare al u...

Bitdefender Total Security ș...

casa verde 2024

Intrerupator cu N - doza doar cu ...
 Incalzire casa fara gaz/lemne

Incalzire in pardoseala etapizata

Suprataxa card energie?!

Cum era nivelul de trai cam din a...
 probleme cu ochelarii

Impozite pe proprietati de anul v...

teava rezistenta panou apa calda

Acces in Curte din Drum National
 

Cum pot determina cardinalul stable setului maximal dintr-un graf folosind un algoritm care genereaza un stable set oarecare.

- - - - -
  • Please log in to reply
2 replies to this topic

#1
cd9

cd9

    Junior Member

  • Grup: Members
  • Posts: 195
  • Înscris: 04.04.2015
Salut! Sa presupunem ca am un algoritm care aplicat pe un graf G genereaza, in timp polinomial, o multime S care este un stable set al grafului G.
Si am si o relatie de genul: alpha(G) - |S| <= k (k constanta, numar natural). Cum as putea folosi algoritmul meu sa aflu cardinalul stable setului maximal.

M-am gandit sa construiesc un graf G* = (k)G, deci reunesc k  copii izomore ale grafului G. Daca aplic algoritmul meu pe G* obtin un set stabil S' cu |S'| = alpha(G). Totusi, chestia asta vine mai mult din intuitie, cum as putea sa demostrez formal treaba asta?

Edited by cd9, 12 November 2016 - 17:06.


#2
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,197
  • Înscris: 24.02.2007
Mai mari sanse aici.

Edited by dani.user, 13 November 2016 - 13:55.


#3
cd9

cd9

    Junior Member

  • Grup: Members
  • Posts: 195
  • Înscris: 04.04.2015
Badluck, e de 3 zile la bounty pe cs.stackexchange.

Anunturi

Chirurgia endoscopică a hipofizei Chirurgia endoscopică a hipofizei

"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală.

Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate