메인 콘텐츠로 건너뛰기
Učilnica FRI 24/25
  • 홈
  • 더 보기
닫기
검색 입력 전환
한국어 ‎(ko)‎
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 1월 2025, 12:00 AM
Due: 화요일, 21 1월 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).

손님 계정으로 접속 (로그인)
Get the mobile app
Moodle 제공
Obvestilo o avtorskih pravicah