MATEMATYKA DYSKRETNA sem. IV (przykładowe pytania prawda

MATEMATYKA DYSKRETNA sem. IV (przykładowe pytania prawda/fałsz)
1.
Liczba chromatyczna grafu pełnego wymiaru n jest równa n
2.
Graf wymiaru 7 posiadajacy trzy spojne skladowe moze miec 12 krawedzi
3.
Graf z rysunku D jest spojny
4.
Grafem pustym nazywamy graf, ktory zawiera tylko same wierzcholki
5.
Graf z rysunku D jest drzewem
6.
Spojnosc krawedziowa grafu z rysunku D wynosi 3
7.
Graf acykliczny wymiaru n posiadajacy n-1 krawedzi jest drzewem
8.
Rzad macierzy incydencji grafu spojnego wymiaru n jest rowny n
9.
Graf z rysunku A jest spojny
10.
Algorytm Dijkstry nie wymaga wczesniejszego uporzadkowania krawedzi wedlug
niemalejacych wag
11.
W grafie pelnym wymiaru 18 istnieje cykl Hamiltona
12.
Grafy izomorficzne maja taka same liczbe wierzcholkow danego stopnia
13.
Graf kodu Graya jest grafem dwudzielnym
14.
Droge w grafie nazywamy prosta, gdy wszystkie jej krawedzi sa rozne
15.
W grafie pełnym wymiaru 10 istnieje droga Eulera
16.
Kazda mape mozna pokolorowac wlasciwie uzywajac dokladnie czterech kolorow
17.
Kazdy silnie spojny digraf jest spojny
18.
Kazdy graf planarny prosty jest 3-kolorowalny wierzcholkowo
19.
Liczba przeciec grafu planarnego jest parzysta
20.
Kolorowanie grafu ma zastosowanie w teorii kodowania
21.
W grafie spojnym bez wag istnieje dokladnie jedno minimalne drzewo spinajace
22.
Droge prosta zamknieta nazywamy cyklem
23.
Lasem nazywamy graf bez cykli
24.
Silnie spojna skladowa digrafu nazywamy najwiekszy spojny podgraf tego digrafu
25.
Kazdy most jest zbiorem rozspajajacym grafu
26.
Srednica grafu pelnego jest rowna 2
27.
Mapa nazywamy kazdy 3-spojny graf planarny
28.
Graf wymiaru 5 posiadajacy dwie spojne skladowe moze miec dwie krawedzi
29.
W grafie z rysunku D mozna wskazac most
30.
Algorytm Kruskala jest algorytmem zachlannym