Kezdőoldal » Tudományok » Természettudományok » A gráfelméletben mit jelölünk...

A gráfelméletben mit jelölünk d (d (k) ) -nak, ha tudjuk, hogy d (k) a k. -dik csúcs fokszáma az adott n pontú gráfban?

Figyelt kérdés
2013. dec. 21. 23:21
 1/1 anonim ***** válasza:

Ezzel egyszerű gráfok esetén nincs semmi gond, hiszen mind a k, mind a d(k) egy-egy szám. A d(d(k)) a d(k)-adik csúcs fokszáma. Egyszerű gráfok esetén d(k) mindenképpen kisebb, mint n, hiszen egy csúcsból legfeljebb n-1 él indul ki, így a d(k) is egy értelmes csúcs sorszám.


Például ha k = 6 és d(k) = 8, akkor a d(d(k)) = d(8) a 8. csúcs fokszáma.

2014. szept. 23. 19:30
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!