Professional Documents
Culture Documents
Gráfok Feladatok I.
Gráfok Feladatok I.
Házi feladat.
A gráf egy pontjába összefutó élek számát a pont fokszámának (röviden fokának)
nevezzük.
Az olyan pontot, amelyhez nem tartozik él, izolált pontnak nevezzük.
Az izolált pont fokszáma 0.
a) egyszerű és összefüggő
b) nem egyszerű és összefüggő (emelt)
c) egyszerű és nem összefüggő
d) nem egyszerű és nem összefüggő (emelt)
3.
Egy baráti társaság minden tagja írt egy-egy SMS üzenetet a társaság minden
további tagjának. Így mindenki 11 üzenetet írt.
Hányan voltak összesen?
Hány SMS-t írtak egymásnak összesen a társaság tagjai?
4. Egy társaságban 5 lány és 5 fiú táncolt. Utána kilencen pontosan megmondták, hogy
hány partnerrel táncoltak. Számuk 5; 5; 5; 4; 4; 3; 3; 3; 3 volt. A táncolók egyike nem tudott
pontos számot mondani, vagy 3, vagy 4 partnerre emlékezett. Megállapítható-e a tizedik
ember partnereinek száma? (Igen, de hogyan?)
5. Rajzoljon egy olyan 5 csúcsú gráfot, melyben a csúcsok fokszámának összege 12.
A gráf legyen
a) egyszerű és összefüggő
b) nem egyszerű és összefüggő (emelt)
c) egyszerű és nem összefüggő
d) nem egyszerű és nem összefüggő (emelt)
Gyakorló
6 Rajzoljon olyan hatpontú gráfot, amelyben a pontok fokszáma: 0; 1; 2; 2; 3; 4.
A gráf legyen
a) egyszerű és összefüggő
b) nem egyszerű és összefüggő (emelt)
c) egyszerű és nem összefüggő
d) nem egyszerű és nem összefüggő (emelt)
Házi feladat.
7. Az iskolák közötti labdarúgóbajnokságra jelentkezett 6 csapat között lejátszott
mérkőzéseket szemlélteti a 2. ábra. Hány mérkőzés van még hátra, ha minden csapat
minden csapattal egy mérkőzést játszik a bajnokságban? (Válaszát indokolja!)
Házi feladat.