Test Grafuri

Numarul maxim de grafuri neorientate care se pot forma din n noduri este:

• 
• nu exista

• 

Grafurile neorientate au intotdeauna matricea de adiacenta simetrica

• Adevarat

• Fals

2 noduri (varfuri) care sunt legate printr-o muchie se numesc noduri ..... !

Ce reprezinta GRADUL unui nod? ( d(x) )

• Numarul de muchii incidente cu acel nod

• Numarul de muchii adiacente cu acel nod

Orice GRAF complet este convex

• Adevarat

• Fals

Care este gradul ( d(x) ) nodului 2?

Care este lungimea lantului L₁₃=(1,2,4,5,6,1,2,3) ?

Care este gradul maxim al unui varf intr-un graf cu n varfuri?

• n

• n-1

• n-2

Cum se numeste un varf ce are d(x) = 1 ?

• izolat

• terminal

• incident

Matricea de adiacenta corespunzatoare grafului alaturat este:

• 
• 
•