Clasa a XI-a | Grafuri Neorientate | Terminologie + Proprietati

Salutare tuturor!
Acesta este al doilea videoclip din seria de grafuri.
Daca va plac aceste videoclip-uri si vreti sa continui seria, nu uitati sa dati LIKE SI SUBSCRIBE pentru a ne arata sustinerea si aprecierea voastra!
Mult succes!

[@we-uf1ex]

Multumim pentru video-uri! Ma ajuta foarte mult sa invat grafurile, pe care niciodata nu le am inteles foarte bine la scoala :)

[@ZeceLaExamene]

#include
using namespace std;
// Grafuri | Terminologie + Proprietati
/*
* Doua noduri intre care exista o muchie directa se numesc ADIACENTE.
* O muchie care are ca extremitate un anumit nod se numeste INCIDENTA acestui nod.
* Gradul unui nod este egal cu numarul de muchii care ies din nodul respectiv. (numarul de noduri adiacente cu nodul nostru)
* Lantul reprezinta o insiruire de noduri cu proprietatea ca intre oricare 2 noduri consecutive din
* aceasta insiruire, exista o muchie directa.
* Lantul elementar este un lant in care nu se repeta niciun nod.
* Lantul simulu este un lant neelementar in care nu se repeta nicio muchie.
* Lantul compus este un lant in care se repeta cel putin o muchie.
* Ciclul este un lant in care primul si ultimul nod coincid.
* Ciclul elementar este un ciclu in care nu se repeta niciun nod cu exceptia primului si a ultimului.
* Ciclul simplu este un ciclu in care se repeta cel putin un nod, dar nu se repeta nicio muchie.
* Ciclul compus este un ciclu in care se repeta cel putin o muchie.
* Un graf se numeste conex daca intre oricare 2 noduri exista cel putin un lant.
* O componenta conexa reprezinta o submultime de noduri din graf care respecta proprietatea de conexitate si contine
* numar maxim de noduri posibile.
* Graful Partial este un graf din care am eliminat cel putin o muchie.
* SubGraful este un graf din care am eliminat cel putin un nod si toate muchiile incidente acestuia.
* Un graf se numeste EULERIAN daca contine cel putin un ciclu Eulerian.
* Un ciclu Eulerian este un ciclu simplu care contine toate muchiile grafului.
* Proprietate: Un grad este eulerian daca gradul tuturor nodurilor este par.
* Un graf se numeste HAMILTONIAN daca contine cel putin un ciclu HAMILTONIAN.
* Un ciclu se numeste HAMILTONIAN daca este un ciclu elementar care contine toate NODURILE grafului.
* Proprietate: Un grad este sigur hamiltonian daca gradul fiecarui nod este mai mare sau egal cu n / 2.
* Proprietate: Un graf neorientat poate contine maxim n * (n - 1) / 2 muchii.
* Un GRAF neorientat care contine n * (n - 1) / 2 muchii se numeste GRAF COMPLET.
*/
int main() {
return 0;
}

[@sniperx5818]

Referitor la noua programa de la ubb ce poate da la grafuri si la backtracking?

[@stifffawn12]

Salut poti rezolva problemele Partitura si Fibosnek de la oji de anul trecut de la clasa 9. Ar fi un mare ajutor in pregatirea pentru olimpiada

[@ZeceLaExamene]

Salutare! Ma uit si revin cu un video!

[@stifffawn12]

Multumesc extrem de mult!

[@comin8030]

As avea vreo sansa sa trec de OJI clasa a 11-a daca incep sa invat intensiv cu un profesor materia?

[@plus_osu]

ce fel ai facut frate?

[@Mihnea11George]

Ce algoritmi ar trebui sa cunosc pe grafuri pentru olimpiada?

[@ZeceLaExamene]

Revin cu un video despre asta!

[@cogitoergooverthinking4360]

mai fa clipuri te rog