Question 1

Ce reprezinta un graf orientat?

Accepted Answer

Un graf in care fiecare muchie are o directie specifica

Answer

Un graf in care fiecare muchie conecteaza exact doua noduri

Answer

Un graf in care fiecare nod este conectat cu toate celelalte

Answer

Un graf care include doar noduri si muchii

Question 2

Ce este un ciclu in cadrul unui graf orientat?

Accepted Answer

Este o secventa de muchii astfel incat sa se inceapa si sa se termine la acelasi nod

Answer

Un tip specific de graf neorientat

Answer

O colectie de noduri conectate intre ele

Answer

Un graf care contine doar doua noduri

Question 3

Ce reprezinta gradul de iesire al unui nod in cadrul unui graf orientat?

Accepted Answer

Numarul de muchii care pleaca de la nod

Answer

Numarul total de noduri din graf

Answer

Numarul de muchii care sosesc la nod

Answer

Numarul total de muchii din graf

Question 4

Ce este un lant in cadrul unui graf orientat?

Accepted Answer

Este o secventa de noduri si muchii in care fiecare muchie pleaca de la nodul unde se termina muchia precedenta

Answer

Un graf format doar din noduri si muchii identice

Answer

Un graf in care fiecare nod este conectat cu el insusi

Answer

O secventa de noduri care alterneaza culorile

Question 5

Care este numarul minim de noduri pe care trebuie sa le aiba un graf orientat pentru a forma un ciclu?

Accepted Answer

3

Answer

2

Answer

1

Answer

4

Question 6

Ce este un graf orientat complet?

Accepted Answer

Un graf in care exista o muchie de la fiecare nod la orice alt nod

Answer

Un graf care nu contine niciun ciclu

Answer

Un graf in care fiecare muchie este conectata la doar doua noduri

Answer

Un graf cu doar un singur nod

Question 7

Ce este un graf orientat aciclic?

Accepted Answer

Un graf orientat care nu contine cicluri

Answer

Un graf in care fiecare nod este conectat cu toate celelalte noduri

Answer

Un graf care contine doar un singur ciclu

Answer

Un graf care contine doar noduri izolate

Question 8

Ce reprezinta gradul de intrare al unui nod in cadrul unui graf orientat?

Accepted Answer

Numarul de muchii care sosesc la nod

Answer

Numarul total de noduri din graf

Answer

Numarul de muchii care pleaca din nod

Answer

Numarul total de muchii din graf

Question 9

In contextul grafurilor orientate, ce inseamna ca un graf este conex?

Accepted Answer

Exista un drum de la orice nod la orice alt nod

Answer

Toate nodurile au acelasi numar de muchii

Answer

Niciun nod nu este izolat

Answer

Fiecare nod este conectat direct cu toate celelalte noduri

Question 10

Ce este un graf orientat tare conex?

Accepted Answer

Un graf in care exista un drum orientat intre oricare doua noduri

Answer

Un graf in care exista o muchie intre orice pereche de noduri

Answer

Un graf care contine doar un ciclu

Answer

Un graf in care fiecare nod are acelasi numar de muchii

Related quizzes

Related quizzes