- Milyen routert?
- DIGI internet
- ASUS routerek
- Kodi és kiegészítői magyar nyelvű online tartalmakhoz (Linux, Windows)
- YouTube
- WLAN, WiFi, vezeték nélküli hálózat
- Nem bírják kiszolgálni az AI energiaigényét
- Leváltaná a Google a sütiket, de ez nem elég
- Az Intel a legmodernebb chipgyártó géppel előzheti meg az egész szektort
- Hálózati / IP kamera
-
IT café
Új hozzászólás Aktív témák
-
P.H.
senior tag
válasz bambano #6956 üzenetére
Ponthalmaz, amelyeket összeköthetünk bármilyen módon: egyenes szakasszal összekötve megvan a legrövidebb távolságuk, de bármilyen más módon összekötve őket (akár más pontokon keresztül, akár a monitort körbekerülve egy görbével) is létezik él, azaz végtelen (élszámú) a gráf.
Ebből - mint a feladvány is mondja - célszerű azt a részgráfot kiválasztani, amiben minden gép minden géppel közvetlenül össze van kötve, ez már véges. "Az lenne a feladat, hogy adott pontokat(csomópontok, node) úgy kéne összekötni, hogy egy gyűrűt alkossanak." Ez nem bonyolult feladat, n node-ra:
pl. 1 <-> 2 <->...<-> n-1 <-> n <-> 1
Olyan gyűrűt keresni viszont ebben a részgráfban, amely nem metszi önmagát, és csak node-ban tudja egyáltalán (nyilván), ez NP-teljes.#6958: ezért mondtam, hogy a metszés jó ötlet. Nem ok nélkül ragaszkodik hozzá
[ Szerkesztve ]
Arguing on the Internet is like running in the Special Olympics. Even if you win, you are still ... ˙˙˙ Real Eyes Realize Real Lies ˙˙˙
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Xbox tulajok OFF topicja
- Elemlámpa, zseblámpa
- Dying Light 2
- Elektromos (hálózati és akkus) kéziszerszámok, tapasztalatok/vásárlás
- Ízlésesre sikerült a Galax alacsony profilú GeForce RTX VGA-ja
- Debrecen és környéke adok-veszek-beszélgetek
- Mibe tegyem a megtakarításaimat?
- Óra topik
- Formula-1
- Kínai, és egyéb olcsó órák topikja
- További aktív témák...