Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
13.
Algoritmi za iskanje nekaterih podgrafov v grafu : diplomsko delo
Ambrož, Gregor, [1984-]
Diplomsko delo je sestavljena iz treh poglavij. V prvem poglavju predstavimo osnovne pojme teorije grafov in algoritmov. Predstavimo definicijo časovne in prostorske zahtevnosti ter obravnavamo ...predstavitev grafov s seznami sosedov in matriko sosednosti. V naslednjem poglavju podamo predpostavke in predstavimo pogozdenost, ki nastopa v časovni zahtevnosti algoritmov, ki poiščejo določene pod grafe v nekem grafu. Te algoritme podrobneje obravnavamo v zadnjem poglavju. V tretjem poglavju opišemo enostavno strategijo, ki je uporabna za različne probleme, ki jim je skupno iskanje pod grafov v danem grafu. Z uporabo te strategije opišemo naslednje štiri algoritme. Prvi algoritem poišče vse trikotnike grafa G v času O(a(G)m). Drugi algoritem poišče vse štirikotnike v času O(a(G)). Ker je pogozdenost grafa G, a(G), kvečjemu 3 v ravninskem grafu G, oba algoritma potrebujeta linearni čas za ravninske grafe. Tretji algoritem poišče vse polne pod grafe Kl, v času O(la(G)l-2m). Četrti algoritem pa poišče vse klike v času O(a(G)m) za kliko. Pokazali bomo,da vsi ti algoritmi potrebujejo linearni prostor. Poglavje zaključimo z algoritmom za iskanje trikotnikov v grafu G,realiziranim v programskem jeziku Borland Delphi oz. z izdelanim računalniškim programom, ki ga prilagamo na zgoščenki k diplomskem delu.
Type of material - undergraduate thesis
; adult, serious
Publication and manufacture - Maribor : [G. Ambrož], 2009
M DIPL 0000000051 AMBROŽ G. Algoritmi IN: 920100010
M DIPL 51 AMBROŽ G. Algoritmi IN: 920100010
available - reading room
Shelf entry
Adding material to shelf was successful.
Adding material to shelf failed.
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM