Kezdőoldal » Tudományok » Alkalmazott tudományok » Grafok, programozas elmelet?

Grafok, programozas elmelet?

Figyelt kérdés
Hány 4 csomópontú, különböző irányítatlan gráf létezik, amelyben nincs hurok? Két gráf akkor különböző, ha szomszédsági mátrixuk különböző.
2014. nov. 14. 08:21
 1/1 anonim ***** válasza:
Végtelen sok, a főátlóban 0 áll, a többi helyen pedig bármilyen pozitív egész szám (persze a mátrixnak szimmetrikusnak kell lennie). Biztos, hogy pontosan ez a kérdés?
2014. nov. 14. 11:33
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!