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

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</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</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</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</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</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

Use Quizgecko on...
Browser
Open
Browser
Browser