michvl via Android
- 6
- Pepeb
- iFeelTrainToU
- konto usunięte
- XD__
- Rastaul13
- +1 innych
- 13
witam nocną ( ͡° ͜ʖ ͡°)
- 6
kochajmy się wszyscy
michvl via Android
- 2
@michvl: jak dobrze wydrukowałeś to tak
michvl via Android
- 4
michvl via Android
- 4
- 1
#matematyka #grafy #matematykadyskretna
Mirki, potrzebuję pomocy z jednym zadaniem. Komis się zbliża, a ja kompletnie nie rozumiem jak się za to wziąć (╯︵╰,).
Mirki, potrzebuję pomocy z jednym zadaniem. Komis się zbliża, a ja kompletnie nie rozumiem jak się za to wziąć (╯︵╰,).
@michvl: Indukcja :) pierwszy krok: jeśli drzewo ma jeden lub dwa wierzchołki, to nie ma problemu. W drugim kroku korzystamy z faktu, że każde drzewo (rzędu >=2) posiada co najmniej dwa liście, wybieramy jeden z nich i nadajemy mu wagę
n
, a następnie usuwamy go z grafu. Pozostały graf jest drzewem rzędu n-1
, które umiemy z założenia indukcyjnego pokolorować tak, aby spełniał ten warunek. Po przywróceniu naszego liścia, popsuć- 1
@michvl: co prawda nie #warszawa ale solidnie i za dobrą kasę #naprawalaptopow @naprawalaptopow ;)
Korzystałem, polecam.
Korzystałem, polecam.
- 1
#warszawa #audio #elektronika