Első kérdésre a válasz.

2. Kérdésre a válasz.

1.Feladat

Írjuk fel mit tudunk.

-A mindenkit ismer,szóval az Aból jelölt pontból mindenkihez kell vonalat húzni.

-B nem ismeri E-t viszont mindenkit ismer,tehát belőle mindenkihez kell vonalat húzni kivéve E-hez.

-C 2 embert ismer,amit alapból már megadtunk hiszen A-t és B-t is ismeri.

-D 3embert ismer,A-t megadtuk B-t is szintén.E-nek ismerőse nem lehet,egyedül E maradhat az ismerőse,hozzá kell még vonalat húzni.

2.Feladat

Legyen a 4 Pont ABCD lehetséges megoldás:(A-B,A-C,C-D,B-D)

3.Feladat

Rajzolni kell egy 6pontú gráfot amiben a pontok fokszámának összege 14,tehát 7vonalat(élet) kell hűzni mert 1 vonal 2 fokszámmal növeli a fokszámokat.

4.Feladat

7él->14fokszám

5.Feladat

Fokszámok összege mindig páros,nincsen ilyen megoldás

5. feladat
Fokszámok összege mindig páros, ezért nincs ilyen megoldás.