Ebben a gráfos feladatban segítene valaki?
Az alábbiakban egy-egy egyszerű gráfot definiálunk. Rajzoljuk le ezeket:
1. A gráf pontjai egy kocka csúcsai. Két pont össze van kötve, ha van köztük él.
2. Egy kör kerületén vegyünk fel 5 pontot. Gráfunk csúcsai a pontok által meghatározott (5 alatt 2) húr lesz. Két húrt összekötünk, ha nincs közös végpontjuk.
válasza: válasza:Az elsőnél a legegyszerűbb megoldás, hogy rajzolsz egy négyzetbe egy kisebb, "ugyanolyan állású" négyzetet, majd összekötöd a legközelebbi csúcsokat.
A másodiknál tényleg csak fel kell rajzolnod.
Kis segítség:
10 csúcsa lesz a gráfnak. A 10 csúcsot fel tudod úgy rajzolni, hogy egy nagyobb kör mentén felrajzolsz 5 csúcsot (ezek a "külső" húrok), egy kisebb kör mentén, ami a nagyobbikban benne van, a másik ötöt.
-A külső körön lévő csúcsokat úgy kösd össze, hogy minden másodikat kösd össze, amíg körbe nem érsz.
-A belső csúcsokat szimplán körbe összekötöd.
-A külső és a belső csúcsok között összesen 5 él megy, mindegyik belső csúcsot "párba kell állítani" a külső csúcsok valamelyikével. Hogy neked is legyen egy kis munkád vele, erre a részre jöjj rá te.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!