SPIA 181-190

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

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

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Browser