SPIA 181-190
20 Questions
2 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Koja su 3 najčešće korištena prikaza grafova?

Kod ____________ grafova parovi vrhova (u,v) i (v,u) predstavljaju ______________

Graf ne smije imati ivicu sa vrha v koja vodi na isti vrh v tj. ivice oblika (v,v) ili <v,v,>.

False (B)

Graf sa više instanci iste ivice se zove __________ ili ______________.

Signup and view all the answers

Šta je potpuni usmjereni graf?

Signup and view all the answers

Potpuni neusmjereni graf sa n vrhova ima:

<p>n(n-1)/2 ivica (D)</p> Signup and view all the answers

Ako je (u,v) ivica u skupu ivica E(G) u grafu G, tada su vrhovi susjedni

<p>False (B)</p> Signup and view all the answers

Šta je dužina putanje u grafu?

Signup and view all the answers

Petlja u grafu je jednostavna putanja sa

Signup and view all the answers

Stepen vrha kod grafa je

Signup and view all the answers

Kod ____________ grafova parovi vrhova (u,v) i (v,u) predstavljaju ______________

Signup and view all the answers

Graf ne smije imati ivicu sa vrha v koja vodi na isti vrh v tj. ivice oblika (v,v) ili <v,v,>.

<p>True (A)</p> Signup and view all the answers

Graf sa više instanci iste ivice se zove __________ ili ______________.

Signup and view all the answers

Šta je potpuni usmjereni graf?

Signup and view all the answers

Potpuni neusmjereni graf sa n vrhova ima:

<p>n(n-1)/2 ivica (D)</p> Signup and view all the answers

Ako je (u,v) ivica u skupu ivica E(G) u grafu G, tada su vrhovi susjedni

<p>True (A)</p> Signup and view all the answers

Šta je dužina putanje u grafu?

Signup and view all the answers

Petlja u grafu je jednostavna putanja sa

Signup and view all the answers

Stepen vrha kod grafa je

Signup and view all the answers

Koja su 3 najčešće korištena prikaza grafova?

Signup and view all the answers

More Like This

Graph Theory Quiz
10 questions

Graph Theory Quiz

CostEffectiveWetland avatar
CostEffectiveWetland
Graph Theory Fundamentals
18 questions

Graph Theory Fundamentals

HarmlessTrigonometry avatar
HarmlessTrigonometry
Graph Theory Basics Quiz
40 questions

Graph Theory Basics Quiz

GoldRutherfordium3619 avatar
GoldRutherfordium3619
Use Quizgecko on...
Browser
Browser