Your browser does not allow JavaScript!
JavaScript is necessary for the proper functioning of this website. Please enable JavaScript or use a modern browser.
|
|
SLO
|
ENG
|
Cookies and privacy
DKUM
EPF - Faculty of Business and Economics
FE - Faculty of Energy Technology
FERI - Faculty of Electrical Engineering and Computer Science
FF - Faculty of Arts
FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
FKBV - Faculty of Agriculture and Life Sciences
FKKT - Faculty of Chemistry and Chemical Engineering
FL - Faculty of Logistic
FNM - Faculty of Natural Sciences and Mathematics
FOV - Faculty of Organizational Sciences in Kranj
FS - Faculty of Mechanical Engineering
FT - Faculty of Tourism
FVV - Faculty of Criminal Justice and Security
FZV - Faculty of Health Sciences
MF - Faculty of Medicine
PEF - Faculty of Education
PF - Faculty of Law
UKM - University of Maribor Library
UM - University of Maribor
UZUM - University of Maribor Press
COBISS
Faculty of Business and Economic, Maribor
Faculty of Agriculture and Life Sciences, Maribor
Faculty of Logistics, Celje, Krško
Faculty of Organizational Sciences, Kranj
Faculty of Criminal Justice and Security, Ljubljana
Faculty of Health Sciences
Library of Technical Faculties, Maribor
Faculty of Medicine, Maribor
Miklošič Library FPNM, Maribor
Faculty of Law, Maribor
University of Maribor Library
Bigger font
|
Smaller font
Introduction
Search
Browsing
Upload document
For students
For employees
Statistics
Login
First page
>
Show document
Show document
Title:
Hevristični algoritem za 3-barvanje grafov
Authors:
ID
Arnečič, Luka
(Author)
ID
Taranenko, Andrej
(Mentor)
More about this mentor...
Files:
MAG_Arnecic_Luka_2015.pdf
(860,06 KB)
MD5: 4039D7A3156B7D93AF23B4B4CED75FF3
Language:
Slovenian
Work type:
Master's thesis/paper
Typology:
2.09 - Master's Thesis
Organization:
FNM - Faculty of Natural Sciences and Mathematics
Abstract:
Magistrsko delo obravnava hevristični algoritem za 3-barvanje grafov, ki temelji na hibridiziranem evolucijskem algoritmu in se lahko uporabi za ugotavljanje dobre 3-obarvljivosti navadnih neusmerjenih grafov. Najprej razložimo matematične osnove problema in predstavimo algoritme, na katerih temelji naš hevristični algoritem, nato ga opišemo, na koncu pa predstavimo primerjavo hevrističnega algoritma z algoritmi uporabljenimi in opisanimi v osnovnem članku [9]. V prvem delu razložimo matematične osnove, ki so potrebne za razumevanje problema dobrega 3-barvanja grafov in predstavimo osnovne zasnove algoritmov, na katerih temelji hevristični algoritem. V drugem delu predstavimo hevristični algoritem po komponentah ter podatkovne strukture, ki so uporabljene v hevrističnem algoritmu. Vsako komponento algoritma natančno opišemo in predstavimo idejo, za katero je bila uporabljena. V tretjem delu predstavimo primerjavo hevrističnega algoritma z algoritmi, uporabljenimi in opisanimi v osnovnem članku [9].
Keywords:
barvanje grafov
,
algoritmi na grafih
,
diskretni algoritmi
,
hevristike
Place of publishing:
Maribor
Publisher:
[L. Arnečič]
Year of publishing:
2015
PID:
20.500.12556/DKUM-55549
UDC:
004.421.2:519.174.7(043.2)
COBISS.SI-ID:
21895944
NUK URN:
URN:SI:UM:DK:RX5I2VLV
Publication date in DKUM:
15.02.2016
Views:
2128
Downloads:
858
Metadata:
Categories:
FNM
Cite this work
Plain text
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
ARNEČIČ, Luka, 2015,
Hevristični algoritem za 3-barvanje grafov
[online]. Master’s thesis. Maribor : L. Arnečič. [Accessed 12 April 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=55549
Copy citation
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:
Voting is allowed only for
logged in
users.
Share:
Similar works from our repository:
HORIZONTAL AND VERTICAL VIOLENCE IN THE OPERATING ROOM
Simulations of preparation and use of medical equipment for arthroscopic surgery
Educating perioperative registered nurses
Patient safety in the operating room
Using creative supervision techniques for coping with stress in nursing
Similar works from other repositories:
Analiziranje dela operacijske medicinske sestre v ortopedskem centru Artros po opazovalni metodi OWAS
Role of an operating room nurse during deep brain stimulation surgery
Operating room nurse's job description - comparison between Slovenia and Belgium
Negative stress in nurse aneshetists [!] in Slovenian hospitals
ǂThe ǂrole of perioperative nurse in surgical treatment of burns and skin grafting
Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.
Secondary language
Language:
English
Title:
A heuristic algorithm for graph 3-coloring
Abstract:
This thesis focuses on a heuristic algorithm for 3-coloring of graphs, based on hybrid evolutionary algorithm. It can be used for testing, if a normal unidirectional graph can be properly 3-colored. First, we explain the mathematical background of the problem and present the algorithms on which our heuristic algorithm is based on, then we describe the heuristic algorithm itself. At the end, we present a comparison of the heuristic algorithm with algorithms used and described in [9]. In the first part we explain the mathematical basis necessary for the understanding of the problem of proper 3-colorings of graphs and present the basic algortihm concepts on which our heuristic algorithm is based on. In the second part we present the heuristic algorithm by components and data structures used in the heuristic algorithm. We describe each component of the algorithm and present an idea of why it was used. In the third part we present a comparison of a heuristic algorithm with algorithms used and described in [9].
Keywords:
coloring of graphs
,
graph algorithms
,
nonnumerical algorithms
,
heuristics
Comments
Leave comment
You must
log in
to leave a comment.
Comments (0)
0 - 0 / 0
There are no comments!
Back
