Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. APS1
  2. G - Grafni algoritmi
  3. Izziv 6 - Algoritmi nad grafi

Izziv 6 - Algoritmi nad grafi

Completion requirements
Opened: Sunday, 12 January 2025, 12:00 AM
Due: Tuesday, 21 January 2025, 11:59 PM

Naloga 1

Narišite usmerjeni graf na 6 vozliščih z (najmanj) 10 povezavami ter zanj določite vhodne/izhodne stopnje vseh vozlišč. Graf opišite s seznamom sosedov, matriko sosednosti in incidenčno matriko.

Naloga 2

Za usmerjen graf iz naloge 1 določite število poti dolžine 4 med vsemi vozlišči. 

Naloga 3

Za polni neusmerjeni graf na 6 vozliščih določite število trikotnikov.

Naloga 4

Za usmerjen graf iz naloge 1 prikažite sledenje v globino (DFS), pri čemer izpišite tako vhodni kot izhodni vrstni red obiska. Začnite z vozliščem 0.

Naloga 5

Za graf iz naloge 1 prikažite sledenje v širino  (BFS), pri čemer izpišite vrstni red obiska. Začnite z vozliščem 0.

Naloga 6

Usmerjen graf iz naloge 1 popravite tako, da bo acikličen ter na njem prikažite postopek topološkega urejanja vozlišč (na katerikoli način).

Naloga 7

Za usmerjen graf iz naloge 1 določite in urejeno izpišite vse krepko povezane komponente (na katerikoli način).

You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah