Оди до главна содржина
Učilnica FRI 24/25
  • Дома
  • More
Затвори
Toggle search input
Македонски ‎(mk)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
Моментално користите гостински пристап
Најави се
Učilnica FRI 24/25
Дома
Прошири ги сите Затвори ги сите
  1. APS1
  2. G - Grafni algoritmi
  3. Izziv 6 - Algoritmi nad grafi

Izziv 6 - Algoritmi nad grafi

Услови за завршување
Opened: недела, 12 јануари 2025, 00:00
Due: вторник, 21 јануари 2025, 23:59

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).

Моментално користите гостински пристап (Најави се)
Преземи мобилна апликација
Powered by Moodle
Obvestilo o avtorskih pravicah