Algoritme & struktura të dhënash

Graph terminology (vertex, edge, degree)

Në shqip: Termat e grafeve

ShpjegimiSQ

Një graf ka nyje (vertices) dhe brinjë (edges). „Shkalla“ e një nyjeje është numri i brinjëve të saj; një „rrugë“ është vargu i nyjeve të lidhura; një „cikël“ kthehet te nyja e nisjes.

EnglishEN

A graph has nodes (vertices) and edges. A node's “degree” is its number of edges; a “path” is a sequence of connected nodes; a “cycle” returns to its starting node.

Si ta mendosh

Si harta e qyteteve (nyjet) dhe rrugëve (brinjët).

Lexoje në anglisht

Like a map of towns (nodes) and roads (edges).

Terma të lidhur