Grafuri neorientate
atestat
Code Blocks
Codul :: Blocks este o sursă liberă și deschisă, IDE cross-platform care acceptă mai multe compilatoare, inclusiv CCG și Visual C + +. Acesta este dezvoltat în C + + folosind wxWidgets ca setul de instrumente GUI. Folosind o arhitectura plugin, capacitățile și caracteristicile sale sunt definite de plugin-uri oferite. În prezent, Codul :: Blocks este orientată spre C și C + +.
Cod :: Blocuri este dezvoltat pentru Windows, Linux, și Mac OS X și a fost adaptată pentru FreeBSD. Cea mai recentă versiune stabilă din decembrie 2012 este de Codul :: Blocks 12.11, a fost lansat pe 6 decembrie 2012.
Din fişierul matrice.txt se citeşte de pe primul rând numărul de muchii şi noduri şi de pe urmatoarele rânduri numărul liniilor si coloanelor unei matrici de adiacenţă asociată unui graf.
Să se afişeze muchiile grafului şi să se transforme graful în graf parţial prin eliminarea unei singure muchii dintr-un vârf k citit.
Se citeşte un graf neorientat.Precizaţi prin lista muchiilor printr-un fişier text în care pe prima linie avem nr. de vârfuri si de muchii iar pe urmatoarele linii extremităţiile muchiilor.
a) Să se construiască matricea de adiacentă a grafului si sa se afiseze pe ecran.
b) Să se afişeze toate nodurile izolate, terminale si intermediare.
c) Să se afişeze nodul cu gradul maxim si nodul cu gradul minim in fisierul "grad.txt".
Se dă un graf neorientat conex cu n vârfuri şi m muchii. Eliminaţi un număr minim de muchii din graf astfel încat acesta să nu mai conţina nici un ciclu.
Se vor afişa muchiile eliminate şi matricea de adiacentă a grafului parţial obţinut astfel.
Se citeşte din fişierul graf.txt numărul de noduri si matricea de adiacenţă pentru graful G1 şi in continuare numarul de noduri şi matricea de adiacenţă pentru graful G2.
Să se verifice dacă graful G2 este un graf parţial pentru graful G1.
Se da un graf neorientat cu n varfuri si m muchii, citit prin vectorul muchiilor. Sa se determine daca este graf eulerian.