% -------------------------------------------------- %
%  EÖTVÖS LORÁND TUDOMÁNYEGYETEM                     %
%  INFORMATIKAI KAR ~ PROGRAMTERVEZŐ MATEMATIKUS     %
%  Bevezetés a matematikába (2)                      %
%  2004/2005                                         %
% .................................................. %
%  Authors: Reviczky Ádám János                      %
% -------------------------------------------------- %

ZÁRTHELYI

# ELMÉLET
01. a) Mikor izomorf két gráf?
    b) Mit mond a Kuratowski tétel?
    c) Mi a ciklikus csoport?
# GYAKORLAT
02. Van-e olyan egyszerű gráf, illetve tetszőleges gráf, amely pontjainak foka:
    a) 0,1,2,3,4,5,6,7
    b) 3,3,3,3,4,4,4,5
    c) 3,3,3,3,3,3,3,5
03. Állapítsa meg, van-e Hamilton-kör az alábbi gráfban.
    o \         / o
    |\  \     /  /|
    | \   \ /   / |
    |  o---o---o  |
    | /   / \   \ |
    |/  /     \  \|
    o /         \ o
04. Az alábbi példákban szereplő halmazokról állapítsa meg, hogy csoportot alkotnak-e az adott bináris művelettel. Válaszát indokolja.
    a) A következő mátrixokat tartalmazó halmaz a mátrixszorzásra:
       (1 0)  (-1 0)  (i 0)  (-i 0)
       (0 0), ( 0 0), (0 0), ( 0 0).
    b) A nemnegatív egész számok halmaza a * művelettel, ahol a*b=|a-b|.
    c) A nem negatív racionális számok halmaza a * művelettel, ahol a*b=√a²+b²
05. Az alábbi csoportok közül melyek ciklikusak? A választ indokolja.
    a) A mod 101 maradékosztályok az összeadásra.
    b) Az n-edik komplex egységgyökök a szorzásra.
    c) Az összes komplex egységgyökök a szorzásra.
    d) Az 1 abszolútértékű komplex számok a szorzásra.
    e) A 3 nevezőjű törtek az összeadásra.
06. Van-e olyan csoport, amelyben pontosan 2005 darab ötödrendű elem található?
