Grafuri neorientate

Front

Se consideră un arbore cu 11 muchii. Care este numărul de noduri ale arborelui?

Back

12

Front

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

Back

Front

Grafurile neorientate au intotdeauna matricea de adiacenta simetrica

Back

Adevarat

Front

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

Back

adiacente, ADIACENTE, Adiacente

Front

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

Back

Numarul de muchii incidente cu acel nod

Front

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

Back

5

Front

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

Back

n-1

Front

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

Back

terminal

Front

Matricea de adiacenta corespunzatoare grafului alaturat este:

Back

Front

Ce este un graf parțial al unui graf neorientat?

Back

un graf care se obține prin eliminarea unor muchii.