P170B008 Diskrečiosios struktūros Course Materials & Test Answers | moodle.ktu.edu

Kurie teiginiai apie duotąjį grafą arba grafus apskritai teisingi:

(5, 3, 4)- grafo skersmens grandinė

Grafo diametras visada du kart didesnis už spindulį

Šio grafo diametras du kart didesnis už spindulį

2, 4, 5 - periferinės grafo viršūnės

(2, 1, 4)- grafo skersmens grandinė

5-tos viršūnės ekscentricitetas atstumas nuo šios viršūnės iki tolimiausios viršūnės 2

Grafo spindulys yra atstumas tarp grafo centro viršūnių.

{1, 3} centro viršūnių aibė

View this question

Crowdly