Mar 23, 2019   7:55 a.m. Adrián
Academic information system

Summary of topics offered - Faculty of Civil Engineering


Basic information

Type of work: Diploma thesis
Topic: Vzdialenosti v grafoch
Title of topic in English: Distances in Graphs
State of topic: approved (prof. RNDr. Karol Mikula, DrSc. - Study programme supervisor)
Thesis supervisor: RNDr. Ľubica Staneková, PhD.
Faculty: Faculty of Civil Engineering
Supervising department: Department of Mathematics and Constructive Geometry - FCE
Max. no. of students: --
Academic year:2018/2019
Proposed by: RNDr. Ľubica Staneková, PhD.
Summary: Vzdialenosť dvoch vrcholov tvorí základ niekoľkých užitočných definícií v teórii grafov. Ako príklad môžeme uviesť excentricitu vrchola a priemer alebo polomer grafu. V práci sa zameriame na algoritmy a heuristiky na zisťovanie priemeru v grafe a ich použitie. Súčasťou práce bude aj funkčný program.



Limitations of the topic

To sign up for a topic it is necessary to fulfil one of the following restrictions

Limit to study programme
The table shows limitations of study programme, field, track the student has to be enrolled in to be able to register for a given topic.

ProgrammeTrackTrack
I-MPM Mathematical and Computational Modeling-- not entered -- -- not entered --

Limit to courses
The table shows limitations of a course the student has to complete to be able to register for a given topic.

DepartmentCourse title
No suitable data found.