No student devices needed. Know more
10 questions
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 L13=(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:
Explore all questions with a free account