Násobnosti monochromatických podgrafů
advisor: | Doc. Ing. Pavel Šťovíček, DrSc. |
e-mail: | show e-mail |
type: | bachelor thesis, master thesis |
branch of study: | MI_MM, II_SIMI |
key words: | kombinatorické metody, numerická analýza, úplné grafy, obarvení hran |
description: | Graf je pojem patřící do diskrétní matematiky. Myslí se jím konečná množina n vrcholů a konečná množina hran, což jsou neuspořádané dvojice vrcholů. Maximálně má tedy graf n nad dvěmi hran a mluvíme pak o úplém grafu. Uvažme obarvení hran "velkého" úplného grafu červenou a modrou barvou a určeme počet jednobarevných kopií nějakého "malého" předem zvoleného grafu, které jsou jako podgrafy v úplném grafu obsaženy. Hledá se obarvení s nejmenším počtem jednobarevných kopií. Při řešení se předpokládá uplatnění kombinatorických metod a částečně rovněž numerická analýza na počítači. |
last update: | 20.11.2017 22:15:11 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011